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PROBABILITY AND PHYSICAL SYSTEMS* 


BY G. D. BIRKHOFF 


1. Introduction. My aim today is to lay before you some re- 
cent developments in a mathematical field which owes its very 
existence to the problems of the physicist and astronomer, 
namely that of ordinary differential equations, and to point out 
the application of these developments to the theory of physical 
systems. 


2. The Law of Uniformity and Ordinary Differential Equa- 
tions. Any physical system whose state at any time ¢ is fixed by 
n real variables x1, %2, - - - , X, evidently satisfies a set of ordi- 
nary differential equations of the form 


(E) X ) (i=1 ) 
di 1 


which embodies its fundamental law of uniformity. In the case 
of a Lagrangian physical system, for instance, the =2m co- 
ordinates x; are the m geometrical coordinates and their m re- 
spective rates of change; in the case of a Hamiltonian system, 
the coordinates are the m geometrical coordinates and the m 
corresponding momenta. 

I propose to restrict attention to physical systems of the 
above type E involving a continuous time ¢ and a finite number 
of degrees of freedom, and thus to forego all consideration of 
physical systems with a discontinuous time ¢ or an infinite num- 
ber of degrees of freedom. 


3. The Three Main Types of Physical Systems. For conven- 
ience we shall divide such physical systems into three main 
types: (a) the general non-recurrent systems in which only ex- 
ceptionally the system recurs to the vicinity of an arbitrary 
initial state; (b) general recurrent systems; (c) variational sys- 
tems derived from a variational principle. 


* Presented under the title Stability and instability in physical systems be- 
fore a joint meeting of the American Mathematical Society and the American 
Physical Society at New Orleans, December 29, 1931. 
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4. Example of a Non-Recurrent System. As a simple example 
of the non-recurrent type, we shall consider briefly the follow- 
ing.* 

Imagine a mass particle which moves in a line subject to an 
arbitrary force which depends only on position and velocity. If 
x and ¢ denote the positional coordinate and the time respec- 
tively, the differential equation may be written 


f / =) 

dt? ( dt 

or in the equivalent form E with n =2 


dx dy 

di ah dt = f(x, y). 

For definiteness, let us assume that f is analytic and that there 
is one and only one equilibrium position for the particle, say at 
the origin x =0. 

What can be said about the motion of the particle? In an- 
swering this question it is convenient to use a geometric repre- 
sentation in the x, y plane. Each motion is represented by a 
curve x=f(t), y=dx/dt=f'(t), with velocity components 
dx/dt=y and dy/dt, so that in the upper half plane the point 
(x, y) moves to the right, in the lower half plane to the left, and 


along the «-axis vertically. 


Fic. 1 


(to \ 


If now we divide the motions into the stable motions for 
which x and dx/dt=y remain finite for ¢>0, and the unstable 
motions, we can readily prove that a stable motion of the par- 
ticle is periodic, or tends asymptotically towards a periodic 
motion, or towards the equilibrium position, with expanding or 


* See my book on Dynamical Systems, 1927, Chap. 5. This book will be 
referred to hereafter as D.S. 
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diminishing oscillations. This is true of motions stable in the 
past as well of those stable in the future. 

Similarly, unstable motions oscillate with wider and wider 
swings in such a way that either the amplitude or the velocity 
or both become indefinitely large. All this follows from simple 
considerations based on the analysis situs of the plane of the 
kind used by Poincaré in his early papers on ordinary differen- 
tial equations. 

It will be seen then that only for the periodic motions is there 
recurrence. Hence this system is non-recurrent. 

Of course in special cases, when there is an energy integral, 
for instance, all of the motions may be periodic. In such cases 
the system is recurrent of course. 


5. The Central Motions of Non-Recurrent Systems. In the gen- 
eral case of non-recurrent systems in m variables, the situation 
is similar. For definiteness we shall only consider the closed case 
when x1, - - - , x, may be considered as a point of a closed n- 
dimensional space M. 

This requirement will be realized, for example, if a particle 
moves on the viscous surface of a sphere subject to an arbitrary 
force, so that it moves in the direction of the field of force with 
velocity which is a function of position on the sphere. 

Now if we consider all of the points of M, the differential 
equations E define a steady flow in M. In case there is no tend- 
ency towards recurrence, a “molecule” of this fluid will not in 
general overlap later its initial position. Furthermore, if it does 
not as time increases, it cannot do so as time decreases. For 
imagine that the molecule overlaps its first position at time 
t= —r. Let time increase by 7. Clearly the position at t= —7 
of the molecule will be restored to the initial position, and the 
initial position to that at time ¢=7, and the overlapping will of 
course persist. Thus, in the case of non-recurrence, there is a 
doubly infinite non-overlapping tube formed by the molecule 
of non-recurring motions. The set of limiting motions M, of such 
non-recurring motions may now be treated in the same way with 
reference to recurrence and this leads to a subset M2 of Mi, and 
so on. Thus we obtain an ordered sequence of sets of motions 
M,, Mo, - - -, which terminates in the “central motions” M., 
as I have called them.* 


DS.,; Chap: 7; 
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In the case of the particle on the surface of the sphere, we 
might have the possibility illustrated below in one hemisphere, 
in which the limiting great circle together with the equilibrium 
point Eo forms the set M,, and the three equilibrium points Eo, 
E,, E, form the set M2 of central motions. 


E, 


Fic. 2 


The two fundamental properties of the central motions are 
the following: the set of central motions is recurrent in type; the 
time-probability is 1 that any motion of a physical system is 
arbitrarily near the set of central motions. 

Hence in closed non-recurrent systems the motions will lie (in 
the sense of time-probability) arbitrarily near the set of central mo- 
tions of recurrent type. 

If the “energy” of a physical system is dissipated indefinitely, 
it is clear that the corresponding differential equations will have 
as central motions the equilibrium states of the system. 


6. A Remark Concerning Atomic Systems. If we consider an 
atomic system as a dynamical system with 7 degrees of freedom, 
at least to a certain degree of approximation, it would seem 
probable that these equations must be of non-recurrent type and 
not of the usual recurrent type of classical dynamics. In fact, if 
the central motions were a set of periodic motions, the system 
would always tend towards one of these and, when disturbed, 
would revert to the same periodic motion, or to a different peri- 
odic motion if the disturbance were large enough. The relative 
amount of time spent at any considerable distance from these 
periodic motions would be very small. Evidently this general 
situation would agree qualitatively with the facts of radiation. 


7. The Recurrence Theorem of Poincaré. Suppose next that the 
corresponding differential equations E are valid in an n-dimen- 
sional closed space M, and that the n-dimensional volume of 
any molecule is not changed as the time changes. Then there 
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will necessarily be recurrence, as follows from a classical reason- 
ing due to Poincaré.* 

In fact consider a small molecule of the fluid at time ¢=0 and 
at successive intervals t=7, 27, - - - . If the volume of the mole- 
cule is v, and the total volume of M is V, and if m successive 
positions do not overlap, we must have nv< V. Thus overlap- 
ping between some 7th and jth position must recur for i<jSn 
if n> V/v. But it follows then that the (j—7)th position overlaps 
the original position; that is, there is recurrence. 

By refinement of this mode of argument, Poincaré proved a 
result which in present-day terminology may be stated as fol- 
lows. All of the motions corresponding to curves which traverse 
the given molecule recur to it infinitely often in past as well as 
in future time, except for a set of measure zero in the sense of Le- 
besgue, that is, a set which can be enclosed in a numerable set 
of volumes whose total volume is arbitrarily small. 

For a recurrent system all of the motions are central motions; 
that is, = M,=M.. We shall only consider recurrent systems 
in which such an invariant volume integral exists. 


8. Probability and Physical Systems. From the standpoint of 
the physicist it is not the specific motions that are of interest 
since the initial conditions are not precisely determinable. 
Nevertheless the mathematician has concerned himself largely 
with properties of highly improbable special motions such as the 
periodic motions rather than with the general motions of dy- 
namical systems. 

As far as I know it was Koopman, among mathematicians, 
who first emphasized the importance of getting away from the 
exclusive consideration of those “properties which are changed 
altogether by an infinitely small change in the physical condi- 
tions attendant on the problem, or by the slightest change in 
initial data”t and of obtaining results which are valid in general. 

Evidently results of this type are likely to bring in considera- 
tions of probability. Indeed Poincaré stated his result in the form 


* Les Méthodes Nouvelles de la Mécanique Céleste, vol. 3. See also C. Cara- 
théodory, Uber den Wiederkehrsatz von Poincaré, Berliner Sitzungsberichte, 
1919. 

{ Birkhoff on Dynamical Systems, this Bulletin, vol. 26 (1930), p. 165. 
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that the probability of recurrence is one under the conditions 
specified. His theorem is then a step in the desired direction. 


9. The “Ergodic Theorem.” The theoretical physicist has long 
emphasized the importance of considerations of probability in 
this field, and on an intuitive basis has formulated vaguely cer- 
tain types of theorems, one of which in precise form is the follow- 
ing “ergodic theorem” (as I shall call it). Im a closed recurrent 
system there is a definite time-probability that the moving point not 
belonging to a certain set of measure zero finds itself in a given 
region of the space M. 

Very recently von Neumann,* using an important abstract 
formulation due to Koopman,{ of the dynamical problem in 
terms of linear operations in function space has succeeded in 
showing that probability considerations can be carried further. 
His treatment has been given a simplified form by E. Hopf.{ 
Von Neumann’s result establishes that a similar “mean ergodic 
theorem” holds in the highly technical sense of “convergence in 
the mean,” although throwing no light on the existence of a 
time-probability along the individual motions. Nevertheless 
his result marks a vital step in advance; in fact it is sufficient 
to solve the statistical problem of classical kinetic theory, pro- 
vided that the hypothesis of metrical transitivity ($13) be 
granted, and is of the first order of importance in the realm of 
ergodic theory. 

Shortly thereafter, stimulated by von Neumann’s result, I 
succeeded in proving by entirely new methods that the ergodic 
theorem holds in the ordinary sense of time probability.§ 


* Proof of the quasi-ergodic hypothesis, Proceedings of the National Academy 
of Sciences, January, 1932. 

+ Hamiltonian systems and transformations in Hilbert space, Proceedings of 
the National Academy of Sciences, May, 1931. 

ft See a note On the time-average theorem in dynamics, Proceedings of the 
National Academy of Sciences, January, 1932. For other recent work in the 
same direction, see the same journal, E. Hopf, Complete transitivity and the 
ergodic principle, February; B. O. Koopman and J. von Neumann, Physical 
applications of the ergodic hypothesis, March; E. Hopf, Proof of the Gibbs hy- 
pothesis of the tendency towards statistical equilibrium, April. 

§ Proof of a recurrence theorem for strongly transitive dynamical systems and 
Proof of the ergodic theorem, Proceedings of the National Academy of Sciences, 
December, 1931. See also the March issue of the same journal, A. Wintner, 
Remarks on the ergodic theorem of Birkhoff. 


RB 
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A special case of the ergodic theorem is the following: If an 
(n —1)-dimensional open or closed surface ¢ in M cutting across 
the curves of motion in one sense be considered, the curves of 
motion will have a definite mean time of crossing of ¢, the same 
in both directions of time, except for a set of points of Lebesgue 
measure 0. 

This mean crossing-time theorem states then that the follow- 
ing limit exists for every motion except those of a set of measure 
0: 


n=to nN 


™= Tp. 


Here /, denotes the elapsed time to the mth crossing of o from P 
ona. Evidently this is a stronger form of the recurrence theorem 
of Poincaré. 

As a simple application, consider any convex billiard table, 
and a chalked line / on the table. In general the idealized bil- 
liard ball will cross this line with a certain perfectly definite 
mean time of crossing (which may be infinite). It is known that 
the billiard ball problem is of recurrent type. 

If a certain further condition of metric transitivity (Section 
13) is satisfied, this mean time can be easily determined and is 
the same for all of these motions. On the other hand in special 
cases (that of an elliptical billiard table for instance) the mean 
time will not in general be the same for different motions. 


10. Remarks on the Ergodic Theorem. In order to make plain 
the nature and scope of the ergodic theorem as applied to re- 
current systems, certain remarks need to be made. 

In the first place, the theorem applies to physical systems of 


In proving that the limit is the same for = — ©, my argument in the second 
note is not properly formulated. However, if the last displayed inequality 
(p. 659) did not hold, there would be a measurable invariant set S for which 
the stated limit is either greater than u or is less than \ for = — ~. Application 
of the lemma would then give 


>u or is <r 
Ss Ss Ss 


together with 


which is not possible. 


= 
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classical dynamical type with given energy constant, in case the 
n-dimensional space M is closed. For such systems possess the 
invariant volume integral which necessitates recurrence. 

In the second place, when M is open, the theorem applies 
also to any set of the motions which remain away from the 
boundary of M, provided that there is such an invariant volume 
integral. 

In the third place, the ergodic theorem may either be ex- 
pressed in terms of selected volumes in M, or in terms of an ar- 
bitrary function f(P) of position on M; in the latter case it states 
that f(P) will (in general) have a mean value in time along any 
curve.* The two formulations are at bottom equivalent. It is 
hardly necessary to state then that the ergodic or time-average 
theorem permits of innumerable applications. 

The exceptional motions left out of account are in general 
everywhere dense although of measure 0. An analogous case is 
that of the rational points x =m /n expressed by proper rational 
fractions. These are everywhere dense on the segment 0<x<1 
of the line, but are of measure zero, as is well known. For, put 
an interval of length e"/n about each such point. There are 
only n—1 points with a given nm, so that these are enclosed by 
intervals of total length less than e”. Hence all of the rational 
points are enclosed in a set of total length e€/(1—e) at most, 
which can be made arbitrarily small. 

In order to bring out the significance of the theorem let us 
make an application. 

Suppose that, in an idealized Sun, Earth and Moon system, 
these bodies are moving in plane orbits according to Newton’s 
law. Consider the motions of this configuration which are stable 
in the sense that the following inequalities hold for all time: 


where 7s, and rey designate the distances from the Sun to the 
Earth and from the Earth to the Moon, respectively. It follows 
rigorously from the ergodic theorem that, if the probability of 
such stability is not 0, there is a true mean rate of relative rota- 
tion of Sun and Moon about the Earth except in an infinitely 
improbable case. 


* See Hopf, loc. cit. 
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In fact the totality of such motions forms a measurable set. 
If this set is of measure zero, the probability of stability is 0. 
Otherwise the ergodic theorem may be applied in the manner 
indicated to this set of positive measure. 

The ergodic theorem tells us nothing about periodicity pro- 
perties. This may be explained by analogy as follows. If we write 
down an arbitrary infinite decimal, the limit of the sum of the 
first n figures divided by will tend towards 9/2, the average of 
0,1,--.-, 9. This fact tells us nothing about the recurrence of 
sequences of figures in a particular infinite decimal. 


11. Regional Transitivity. If now we proceed further with the 
classification of closed recurrent systems, they may be separated 
to begin with into the transitive type, when an arc of a curve of 
motion can be found (perhaps very long) which joins a point P 
near an arbitrary point P toa point Q near an arbitrary point Q, 
and the intransitive type when this is not true. For transitive 
systems there exist truly “general motions” which pass in- 
finitely often arbitrarily near all points of M in the future and 
in the past alike.* Such motions may be called “general mo- 
tions,” in contrast to the “special motions,” not having this 
property. 

In the case of such regional transitivity, it is not known, 
however, whether the general motion is or is not general in the 
sense of probability. 


12. Example of a Closed System with Regional Transitivity. I 
have shown elsewhere that there exist transitive recurrent sys- 
tems of classical dynamical type with a closed manifold M.{ 
These are formed by the geodesic lines on certain closed two- 
dimensional surfaces of everywhere negative curvature; such 
lines are of course the curves of motion of a particle constrained 
to move in the surface but not acted upon by any force but the 
force of constraint normal to the surface. The existence of such 
systems can be rendered intuitively evident in a special case as 
follows. 

The doubly periodic surface 


2? = 1 — sin? $x sin? $y, (| e| 


* Chap: 7: 
D.S., Chap. 8. 
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has everywhere negative curvature except at the points for 
which x and y are both multiples of 27, where the curvature is 
zero. Suppose now that we consider the straight lines x= +7 
and y= +7 to be joined at corresponding points (conceptually) 
without distortion of distances on the surface. A surface having 
the connectivity of the double anchor ring is obtained. 

Now any such surface of negative curvature has the property 
that if an inextensible string be wound on the surface from a 
point P to Q and pulled taut, it will take a determinate position, 
namely along the unique geodesic joining P to Q. This geodesic 
can be characterized topologically by the method of winding the 
string on the surface, and variation in the position of the two 
P and Q has very little effect on the intermediate position of the 
geodesic.* Hence if an infinite string be wound successively in all 
possible combinations of more and more complicated types, one 
obtains a geodesic which must approach all possible directions 
and all possible points. This shows that the system is transitive 
in the regional sense. 

These transitive systems are of Hamiltonian type but a de- 
tailed analysis shows that they possess no formally stable peri- 
odic motions. 


13. Metrical Transitivity. The important idea of metrical 
transitivity may be defined as follows. If every measurable set 
of curves of motion is either of measure 0 or of the measure V 
of the volume of M, the system is said to be metrically transi- 
tive. 

Systems which are metrically transitive are regionally transi- 
tive, but the converse is not true. In the case of metrical transi- 
tivity the curves of motion are so inextricably intermixed that 
sets of motion of positive measure cannot be separated off. 

The importance of this idea arises from the fact that, almost 
certainly, recurrent physical systems are in general metrically 
transitive, although this is very difficult to prove. 

In the case of metrical transitivity, the ergodic theorem takes 
the simpler form that the time-probability is given by the ratio 
v/V of the volume v in question to the volume V of M. 


* The proof of these statements involves reasoning analogous to that used 
in other connections by Hadamard and Morse; see D.S., Chap. 8. 
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A very simple example of a metrical transitive system,* with 
demonstration,f is as follows. 

Consider the pair of differential equations 

= = 1, (a@ irrational), 
dt 2 dt 

where ¢, W are angular variables of period 27. Here the manifold 
M is a two-dimensional torus, and the stream lines are of the 
form 27(¢—¢0) =a(W—Yo). A measurable set of curves will 
correspond to a measurable point set on the “circle” y =0, given 
by the points of intersection of these stream lines with y =0. If 
we define f(@) as 1 or 0 according as the point of this circle with 
coordinate ¢ does or does not belong to this measurable set, 
this function f admits a formal Fourier expansion. 

+o t+ cee+---, (i=,/-1). 
But after 27 seconds this point set has moved into itself, each 
point moving along its curve to a new position ¢+a. Thus the 
series 

+ Co + --- 

represents the same function f(¢). Hence c, c_1, C2, - - are 
0 (since a@ is irrational); and the development of f(¢@) reduces to 
a constant. But this would mean a measurable set of constant 
density, that is, either of measure 0 or of measure 27, as is to 
be proved. 

In all likelihood a proof of metrical transitivity in general will 
be exceedingly difficult, since the “problem of stability” (Section 
17) must first be solved, and this problem has so far defied solu- 
tion. However in the special system of geodesics on a closed sur- 
face of negative curvature, I believe that metrical transitivity 
can be demonstrated without excessive difficulty, since a com- 
plete algorithm exists for the effective treatment of this special 
type of dynamical system. 


* G. D. Birkhoff and P. A. Smith, Structure analysis of surface transforma- 
tions, Journal de Mathématiques, vol. 7 (1928). The definition of metrical 
transitivity appears in this paper. In this connection, see also P. A. Smith, 
The regular components of surface transformations, American Journal of Mathe- 
matics, vol. 52 (1930). 

{ This proof was discovered independently by Koopman and by Hopf 
(loc. cit.). 

t D.S., Chap. 8. 
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14. Instability of Periodic Motions in Recurrent Systems. Be- 
fore passing on to variational systems it is desirable to point out 
an important characteristic of the periodic motions of recurrent 
systems. The linear differential equations of variation along 
such a motion have periodic coefficients with the period of the 
motion. There will be in general 7 particular solutions such that 
the jth solution is multiplied by a certain constant real or imagi- 
nary, p;, when ¢ increases by this period. In the recurrent case the 
product of these roots will be 1, but there is no other condition 
upon the constants p;. Thus there is no reason, except in the 
case n =2, to expect that the characteristic multipliers occur in 
reciprocal pairs. Hence small perturbations from periodic mo- 
tion will not in general remain small in either direction of time, 
since some of the characteristic multipliers will be less and some 
will be greater than 1 in absolute value. 

In fact it may be shown that, unless infinitely many further 
conditions are satisfied, there will be instability in both direc- 
tions of time along such periodic motions. As we shall see, this 
lack of formally stable periodic motions is correlated with a 
much more rapid circulation of a general point P in the space 
M than is possible when any periodic motion of formally stable 
type is present. 

15. Variational Systems. A string stretched on a smooth sur- 
face falls along a geodesic which is the path of a particle moving 
freely in the surface. This simple fact indicates that the curves 
of motion of such a particle are obtained from variational equa- 
tions. When such equations are expressed in proper coordinates 
pi, qi, they take the usual Hamiltonian form, with a Hamilton- 
ian function H representing the total energy. The variational 
principle for these variational systems is then 


pq! — H}dt =0, 
to 


where fy) and ¢; are fixed, and p;, g; have given values for t[=fp 
and ¢=¢,. The curves along which 6J vanishes are precisely the 
solutions of the Hamiltonian equations. 

Such sets of equations possess an invariant 2m-dimensional 
integral {dp; - - - dgam. By means of the known energy integral 
H=const., this system may be reduced to one of order 2m—1 
which possesses a corresponding (2m —1)-dimensional invariant 


[ 
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volume integral. Hence if H=const. forms a closed space M, 
the physical system will be recurrent for such a value of the 
energy constant. 
If now we make a general transformation from ;, g; (i=1, 
, Xem, the variational principle takes the form 


4 
= sf { — H}dt =0, 


to 
and we obtain a corresponding set of differential equations 
which I have called Pfaffian.* 

This form has the advantage that it is left invariant under a 
perfectly arbitrary transformation of the 2m dependent variables, 
which involves 2m arbitrary functions, whereas the Hamil- 
tonian form is only left invariant under certain contact trans- 
formations. 

It appears highly probable that not only can one pass from 
the special Hamiltonian form to the Pfaffian, but also that in- 
versely one can reduce the Pfaffian form to the Hamiltonian 
form. In fact this has already been established by Féraud in 
certain cases.t If this conjecture be true, it must be regarded 
as a mere exercise in analytic ingenuity to employ only Hamil- 
tonian systems. 


16. Trigonometric Stability. In the mathematical treatment of 
the solar system, it appeared step by step, following Newton, 
Laplace, and Poisson, that the motion was expressible at least 
to terms of the second order by means of trigonometric series. 

Poincaré was the first, however, to show why, for any Hamil- 
tonian system, it is true that all of the infinitely many conditions 
for such trigonometric stability are automatically satisfied along 
any periodic motion, as soon as the usual first-order conditions 
for stability are fulfilled, namely that the multipliers are distinct 
imaginary quantities of modulus 1, but are not roots of unity. 

For such trigonometrically stable periodic motions, a point P 
of M distant from the corresponding closed curve by at most e 
at t=0 remains within a distance Le during a time of order e~*, 
where k is any arbitrarily large positive integer. 


Chaps. 25.3: 

+ On Birkhoff’s Pfaffian systems, Transactions of this Society, vol. 32 (1930); 
Extension au cas d'un nombre quelconque de degrés de liberté d'une propriété 
relative aux systémes Pfaffiens, Comptes Rendus, vol. 190 (1930), pp. 358-360. 
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It may be shown that, from a very broad formal point of view, 
systems of variational type, like the Hamiltonian and Pfaffian, 
are the only ones whose periodic motions possess this property.* 
In consequence of this property of trigonometric stability, the 
perturbations of motions near stable periodic motions of varia- 
tional systems can be expressed with an extraordinary degree 
of accuracy by means of trigonometric series, even if these be 
actually divergent. Our solar system furnishes an obvious illus- 
tration of a physical system of variational type. 

From the above point of view the essential significance of the 
variational systems seems to be this characteristic property of 
trigonometric stability. 

I have also shown (loc. cit.) that variational systems are re- 
versible in time from the purely formal point of view, and that, 
conversely, formally reversible systems will enjoy this property 
of trigonometric stability. Thus variational character is inti- 
mately associated with reversibility, as well as with trigono- 
metric stability. 

17. The Problem of Stability. In all likelihood trigonometric 
stability does not mean actual permanent stability. So far, how- 
ever, the most arduous efforts of mathematicians have failed to 
show the existence of cases in which a motion arbitrarily near 
such a stable motion ultimately deviates from it. As long as this 
possibility is not demonstrated, it will not be possible to prove 
regional transitivity in any physical system possessing periodic 
motions of stable type. 

However, although ultimate instability remains unestab- 
lished, I have recently proved that “rings of instability” at 
least do exist.T 

To explain the significance of this fact let us consider the sim- 
plest case of a dynamical system with two degrees of freedom 
with coordinates fi, 1, 2, ge. Further let us give attention toa 
particular energy level, H=C. 

A periodic motion of stable type is represented by a closed 
curve C in this three-dimensional space H=C. Cut this curve 
by a two-dimensional element of surface ¢ at a point Q. Take an 


* D.S., Chap. 4. 
Sur l’existence des régions annulaires d’instabilité, Annales de 1|'Institut 
Henri Poincaré, vol. 2 (1931). 
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arbitrary point P in the surface and follow along the correspond- 
ing curve of motion to the first next point P; on o. We see then 
that the point P is transformed to P;, that is, P}) = T(P). Further- 
more, the point Q is invariant: Q=7(Q). 

Further investigation shows that the transformation is area- 
preserving in suitable variables. Conversely any such “con- 
servative” transformation T may be associated with a dynam- 
ical system of Hamiltonian type. 

In the case when the periodic motion is actually stable, there 
exists an infinite series of areas invariant under T and closing 
down upon Q, as was noted by Poincaré (loc. cit.). This means of 
course that there are tubular regions of complete stream lines in 
M, which close down upon the curve of periodic motion. 

I have shown that the boundaries of such regions form sur- 
faces having a certain amount of smoothness. More precisely, 
the invariant curves have the form r=f(@), where 7, 6 are polar 
coordinates and f is a continuous periodic function of period 
with limited difference quotient. Furthermore these curves form 
a closed series in a sense which I will not stop to specify.* 

A simple possibility is that there exist rings of instability 
formed by adjacent invariant curves of this description, and this 
case actually arises, as was stated above. For such rings it may 
be proved that points arbitrarily near any point of either boun- 
dary ultimately will pass arbitrarily near any point of the other 
boundary. If it could be proved that such a ring can extend to 
the invariant curve r=0, the problem of stability would be 
solved, in the sense that trigonometric stability would be shown 
not to necessitate actual stability. 


18. The Ergodic Function T(e). In my opinion, the function 
T(e), giving the least time T which elapses before the point P 
of some motion can come within a distance ¢€ of every point in 
M, is destined to play an important part in the characterization 
of closed transitive physical systems. I will venture therefore 
to call 7(e€) the “ergodic function.” For the intransitive recur- 
rent systems there will be an ergodic function for each of the 
domains of transitivity into which M is divided. 

According to the results stated above, in the general varia- 


* Surface transformations and their dynamical applications, Acta Mathe- 
matica, vol. 43 (1912). 
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tional case with periodic motions of stable type, a point P can- 
not leave the e-neighborhood of the corresponding closed curve 
of motion in time less than e~*. Hence in this case the ergodic 
function 7(¢€) increases more rapidly as €¢ diminishes than any 
negative power e~ of 

On the other hand, a rough estimate of 7(¢€) may be at- 
tempted in the case of geodesic motion on a closed surface of 
negative curvature when there are periodic motions of unstable 
type only. This may be done in the following approximate and 
non-rigorous fashion. 

According to the algorithm referred to, a complete geodesic 
may be associated with a doubly infinite sequence 

* 
where the a's are chosen at pleasure out of a set of N letters 
a, 

each of which represents a fundamental circuit on the surface. 
Thus the totality of motions is represented by the totality of 
these symbols. The symbols resemble those of ordinary infinite 
decimals, except that instead of 10 numerals there are N letters 
extending to left as well as to right. 

If we select one letter as ao of this symbol, we are fixing upon 
that segment of the geodesic which arises from the correspond- 
ing circuit. 

A finite symbol 


in which the letters more than m places distant from dp are un- 
specified will correspond to a three-dimensional volume z in the 
three-dimensional closed space M(x, y, $), representing the 
points (x, y) together with the directions ¢ corresponding to 
each state of motion. This volume is obtained from a given seg- 
ment by continuous variation of the end points as far as possible 
without alteration of the given finite symbol. 

There will be N?”*! of these volumes since there are N?”*! 
possible finite symbols. These together make up the total vol- 
ume V of M. It is natural to suppose then that each of these 
volumes is approximately of the order N~?” of smallness. 

Furthermore, these volumes are more or less cylindrical, of 
length approximately /, where / is the mean length of a funda- 
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mental circuit, and so of cross section of order N~?”. It would 
seem likely, therefore, that the cross-sectional area is of diam- 
eter approximately of order N~”. Hence, in order that some 
particular point P traverse all of M within a distance e= N~”, 
it is sufficient that the corresponding finite symbol contain all 
of the possible sequences of 2m-+1 letters of which there are 
N?"+1 in all. The order in which these occur is immaterial, and 
the number of letters need not be of order higher than N?”. 

But the time 7(€) corresponding to the geodesic segment with 
this finite symbol is of the order of the number of letters. Hence 
T(e) is of the order of N?”, that is, of the order of e~* only. This 
is obviously the minimum possible order. 

Thus, tn all likelihood, the ergodic function T(€) increases only 
as the (n—1)st power of the reciprocal of € in the general closed re- 
current case in n dimensions, whereas it certainly increases more 
rapidly than any negative power of € in the variational case pro- 
vided a single periodic motion of stable type is present. 

Consequently it 1s likely that in the general closed recurrent 
case, an arbitrary motion (aside from those of a set of measure 0) 
will traverse all of M within a distance ¢ during a time of order 
er), 

It seems also to be likely that the function T(€) increases extra- 
ordinarily rapidly towards © as e€ tends towards 0 in the closed 
variational case when formally stable periodic motions are present. 

Of course if the problem of stability were solved in the op- 
posite sense to that conjectured above, 7(€) would become in- 
finite for some definite ¢>0. 


19. On Open Systems. Thus far our attention has been di- 
rected mainly to closed physical systems. Similar results are 
valid for physical systems in which the space M/ of states of mo- 
tion is open. In fact consider the motions of such a system whose 
points for t>0 are outside of a certain 6-neighborhood of the 
boundary of M. These motions may be termed “stable” and 
form a closed subset of motions of types (a), (b), or (c). 

By letting 6 approach 0 we obtain the totality of stable mo- 
tions in the forward sense of time, to which many of the pre- 
ceding results can be extended. 

Thus, in case (a), any stable motion is within an arbitrarily 
small distance of a central motion nearly always in the sense of 
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time-probability, whereas any unstable motion is within dis- 
tance ¢ of a central motion or of the singular states of motion 
corresponding to the boundary of M, nearly always in the same 
sense. 

Even when there is an invariant volume integral a system 
may be non-recurrent of type (a), if M is open and the total 
volume is infinite. This happens in the case of the problem of 1 
bodies. Here, in all likelihood, except for a set of motions of 
measure zero, the 2 bodies will recede indefinitely from one an- 
other either singly or in nearby pairs, and recurrence is impos- 
sible.* 

Similarly in the recurrent and variational cases (b)f and (c) 
any stable motion in the forward sense is stable also in the back- 
ward sense, save for a set of measure 0. To these stable motions 
the ergodic theorem applies with slight modification. The re- 
maining unstable motions will be unstable in both directions, 
save for a set of measure 0. Under certain conditions which we 
will not state here, the ergodic theorem may be applied to these 
unstable motions also. 

20. Summary. Thus in the consideration of the various kinds 
of physical systems from the standpoint of probability we find . 
three main types. 

(a) Closed non-recurrent systems. Here the motion tends 
towards a set of central motions of recurrent type, so that any 
particular motion is actually within distance ¢ of the central 
motions nearly always in the sense of time-probability. The 
simplest possibility is that in which the central motions are 
equilibrium states or periodic motions. 

(b) Closed recurrent systems. Here there is recurrence because 
of the existence of an invariant volume integral over the space 
M. For the general motion, the “ergodic theorem” ensures gen- 
eral time-average properties of these motions, but does not lead 
to explicit evaluations. In the case where there is metrical transi- 
tivity, these averages are the same for all motions in the sense of 
probability, and in consequence they can be at once evaluated. 
The case of metrical transitivity is probably the general case. 

* See D.S., Chap. 9. 

+ The recurrent case is defined as that in which an invariant volume in- 


tegral exists and there is actual recurrence of any molecule so as to overlap its 
initial position. 
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There is instability in both directions of time for all periodic 
motions in the general recurrent case and it seems likely that the 
time 7(¢€) (where T(e) is the “ergodic function”) necessary for 
some motion to come within distance e of all states of motion, 
will be of approximate order «~~. 

(c) Closed variational systems. Here there is recurrence and 
the ergodic theorem holds as in the general recurrent case. The 
chief difference between this case and the general recurrent case 
from the general physical point of view is that T(€) increases 
more rapidly than any negative power of ¢. This is because of 
the presence in general of periodic motions possessing trigono- 
metric stability, so that motions near such a periodic motion re- 
main nearby during an extremely long interval of time. 

Analogous results can be obtained for open systems of types 
(a), (b), or (c) except that it is necessary to deal separately with 
the unstable motions for which the point of M approaches 
arbitrarily near the boundary of M. 

The outstanding problem concerning physical systems from 
the point of view of probability is that of determining to what 
extent recurrent systems are transitive. It is probable that in 
general there is metrical transitivity. It would be a distinct ad- 
vance even to establish that there is metrical transitivity in the 
case of the geodesics on closed surfaces of negative curvature. 

The explicit evaluation of the time-averages whose existence 
is affirmed by the ergodic theorem cannot be made in a given 
case until the precise nature of the transitivity (or intransi- 
tivity) of the motions has been determined. 
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NOTE ON DEFINING PROPERTIES OF 
HARMONIC FUNCTIONS 


BY STANISLAS SAKS* 


1. Introduction. The object of this note is to extend slightly, 
and to give new proofs for, two theorems characterizing har- 
monic functions. The first of these is the classical theorem dis- 
covered independently by Bécher and Koebe.f 

THEOREM A. Jf u(x, y) is continuous with its partial deriva- 
ives of the first order in an open continuum D, and tf for every 
circle C contained in D 


then u(x, y) is harmonic in D. 

The second is Gergen’s recent generalization of the above 
theorem.{ 

THEOREM B. If v(x, y) is harmonic and positive in D, if 
u(x, y) is continuous with its partial derivatives of the first order in 


D, and if 
Ou ov 
f v— — u— }ds = 0 
on on 


for every circle C contained in D, then u(x, y) is harmonic in D. 


We shall prove the following two theorems. 


THEOREM 1, If u(x, y) is continuous with its partial deriva- 
tives of the first order in D, and if for every point (x, y) in D 


1 du(x + rcosé, y + rsin@) 
1) lim f = 0, 
ar 


then u(x, y) ts harmonic in D. 


* International Research Fellow. The author wishes to thank Professor 
O. D. Kellogg for criticisms. 
See, for instance, Kellogg, Foundations of Potential Theory, 1929, p. 227. 
t J. J. Gergen, Note on a theorem of Bécher and Koebe, this Bulletin, vol. 37 
(1931), pp. 591-596. 
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THEOREM 2. If v(x, y) is harmonic and different* from 0 in 
D, if u(x, y) is continuous with its partial derivatives of the first 
order in D, and if for every point (x, y) in D 


(2) lim v—— = 

Jo or or 
(where u=u(x+r cos 6, y+r sin 6), and similarly for v), then 
u(x, y) ts harmonic in D. 


2. Proof of Theorem 1. The last of these theorems evidently 
contains the first three as special cases. Its proof, however, 
depends on Theorem 1, and this is therefore established first. 
We shall use the following theorem of Blaschke,f generalizing 
the mean-value theorem for harmonic functions. 


A necessary and sufficient condition that the continuous func- 
tion u(x, y) be harmonic in D 1s that at every point (x, y) of D 


| 
[u(x + rcosé, y+rsin0) — u(x, y)]d0 = 0. 


r—0 Wr” 


Theorem 1 follows at once. To see this, we write 
1 : 
F(r) = [u(x + rcosé, y+rsin — u(x, y) 
Tr 0 


and employ the well known law of the mean used for the evalu- 
ation of indeterminate forms. The result is 


1 2x Fdu(x + rcosd, y + rsin @) 
F(r) = — f 
0 or T=p 


where 0 < p<_r. By the hypothesis of Theorem 1, lim,.. F(r) =0. 
Hence, by Blaschke’s theorem, u(x, y) is harmonic. 


* It would be sufficient to assume simply that v is harmonic and not iden- 
tically 0 in D. 

1 Ein Mittelwertsatz und eine kennzeichnende Eigenschaft des logarithmischen 
Potentials, Leipziger Berichte, vol. 63 (1916), pp. 3-7. See also the remarks of 
E. Hopf, Jahresbericht der Deutschen Mathematiker Vereiningung, vol. 39 
(1930), Part 2, p. 5. 

t The proof may also be given independently of Blaschke’s theorem, by 
using the same method as is used there. 
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3. Proof of Theorem 2. We turn to the proof of Theorem 2. 
The hypothesis permits us to write, for all sufficiently small r, 


v(x + rcosé, y+rsin6) = v(x, y) + cos + b, sin 6), 
1 


= u(x, y) + 7r(A;cos@+ B, sin @) 


(3) + rh(r, 6), 
Ov . 
— = a,cos@+ 6b; sin6 + cos + b, sin 6), 
or 2 
Ou 
— = A, cos@+ B,sin + h'(r, @), 
or 


where A;, Bi, an, 6, are independent of 7 and 6, and where 
h(r, and h’(r, 6) tend to 0 with uniformly as to 8. 

If these expressions are substituted in (2), and the terms of 
degree higher than the first in r omitted, together with those 
whose integrals vanish, the hypothesis of Theorem 2 becomes 


= 0. 


du(x + rcosé, y + rsin 6) 
lim —»(x, y) dé 
0 or 


As v(x, y) is not 0, this is equivalent to the hypothesis of 
Theorem 1. Hence, by the latter theorem, u(x, y) is harmonic. 


4. Conclusion. We remark that if in Theorems 1 and 2 we 
replace the sign of equality by = (for v>0, otherwise by S), 
we obtain conditions which are necessary and sufficient that the 
function “(x, y) be subharmonic in D. These results are obtained 
by an extension of Blaschke’s theorem to the case of subhar- 
monic functions.* The necessity of the condition may be proved 
easily by the method of integral means. 


HARVARD UNIVERSITY 


* S. Saks, On convex and subharmonic functions (in Polish), Mathesis Polska, 
vol. 6 (1931), pp. 43-66; and On subharmonic functions, Acta Universitatis 
Hungaricae, vol. 5 (1932), pp. 187-193. 
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NOTE ON MERSENNE NUMBERS* 
BY D. H. LEHMERT 


The purpose of this note is to report the results of two in- 
vestigations which show that 2!49—1 and 2757—1 are composite 
numbers. The former result agrees with the statement of 
Mersennef in 1644, while the latter contradicts it. The method 
is based on the following test§ for primality. 


THEOREM. The number 2"—1 is prime or composite according 
as it does or does not divide the (n—1)st term of the sequence 


(1) $1=4, 52=14, s3=194, 54=37634, s5=1416317954, ---, 


tn which —2. 

Inasmuch as the series (1) increases very rapidly, it is neces- 
sary to suppress multiples of 2"—1 as often as they arise. That 
is, the series (1) is taken with respect to the modulus 2*—1. 

The test for 2“°—1 required about 70 hours. It was found 
that sis3 when divided by 2!49—1 leaves the remainder 


267073170 876646890 164052223 831706652 997781887. 


The whole work was recomputed with respect to the moduli 
10°+1 and 10°+1 in order to check its accuracy. A copy of the 
calculation has been deposited in the library of the American 
Mathematical Society, and is available to anyone wishing to 
verify the work. 

The number 2%7—1 was tested by M. Kraitchik|| in 1922. It 
was found that 525; was not divisible by 2%7—1. He was unwill- 
ing to guarantee the accuracy of his result however. In order to 
settle the question about the character of this largest Mersenne 
number, the writer made the same calculation and found that 
S255 When divided by 2%7—1 leaves the remainder 


* Presented to the Society, April 2, 1927. 

+ National Research Fellow. 

t See for example Dickson’s History of the Theory of Numbers, vol.1, Chap. 1. 

§ The proof of the sufficiency of this test for the case in which n=4k+1 
was given by Lucas, American Journal of Mathematics vol. 1 (1877), p. 316. 
For the proof of the whole theorem see Annals of Mathematics, vol. 31, pp. 
419-448. 

|| Kraitchik, Théorie des Nombres, vol. 2, p. 142. 
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21044 788566116 177742020 115097384 196442185 
967503553 765065760 419861415 332100776. 


In order to verify the accuracy of this result the calculations 
were performed twice more with respect to the moduli 10°+1 
and 10°+1. 

Unfortunately Kraitchik submitted his results (without keep- 
ing a copy) to A. Gerardin, the editor of Sphinx-Gedipe. For 
more than five years Kraitchik has tried to recover his calcula- 
tions without success. It is to be hoped that some day it will be 
possible to compare the two calculations which, if they agree, 
will together furnish a positive proof of the composite nature 
of the number 27 —1. 

The actual state of our knowledge of the characters of Mer- 
senne numbers is summed up in the following table. 


n | Character of 2"—1 


2,3,5,7, 13, 17, 19, 31, 61, 89, 107, 127.| Prime. 


11, 23, 29, 37, 41, 43, 47, 53, 59, 67, 


Composite and completely factored. 
71, 73. 


113, 151, 179, 239, 251. | Two or more prime factors known. 
79, 83, 97, 131, 163, 173, 181, 191, | Only one prime factor known. 
197, 211, 223, 233. 


101, 103, 109, 137, 139, 149, 


nN 


| Composite, but no factors known. 


157, 167, 193, 199, 227, 229, 241 | Character unknown. 
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ON CANONICAL BINARY TRILINEAR FORMS* 
BY RUFUS OLDENBURGER 


1. Introduction. In a paper which appeared in 1922 Fraiilein 
E. Schwartz,{ using transvectants as invariants, obtained the 
classes of all binary trilinear forms equivalent in the complex 
field, and exhibited a representative canonical form for eachclass. 
A few papersf have since appeared on the algebraic invariants 
of these forms. The purpose of this note is to show that these 
forms can be obtained rather directly from the theory of pairs 
of bilinear forms without the use of algebraic invariants. The 
method gives rise to two arithmetic invariant properties of the 
3-way matrices formed by the coefficients of these forms, one 
of which is the precise generalization of ordinary matrix rank.§ 
No claim is made to originality of results; the paper is rather an 
immediate application of the known theory on pairs of bilinear 
forms. 


2. Definitions. Let T=ai;.x:yj2. be a binary trilinear form 
with which is associated the cube matrix a = (a;;x), (7,7, =1, 2). 
The p-files of a are defined to be the one-way arrays of elements 
obtained by fixing all but the index p(p =i, 7, k) of a. The rank 
r, of a on the index p is the number of linearly independent p- 
files of a. Evidently file ranks are invariant under non-singular 


* Presented to the Society, April 9, 1932. 

+ E. Schwartz, Uber bindre trilineare Formen, Mathematische Zeitschrift, 
vol. 12 (1922), pp. 18-35. Among previous papers on these forms we find: 

LePaige, Sur la théorie des formes binaires 4 plusieurs séries de variables, 
Bulletin de l’Académie Royale, (3), vol. 2 (1881), pp. 40-53. 

R. Dedekind, Uber bindre trilineare Formen und die Komposition der bindren 
quadratischen Formen, Journal fiir Mathematik, vol. 129 (1905), pp. 1-34. 

t W. Saddler, Triple binary forms, Proceedings of the Cambridge Mathe- 
matical Society, vol. 22 (1925), pp. 688-693. 

C. W. Gilham, The complete system of concomitants of a multiple binary form, 
Journal of the London Mathematical Society, vol. 4 (1929), pp. 166-471. 

For a geometric treatment of these forms see A. Duschek, Eine Abbildung 
der bindren trilinear Form, Jahresbericht der Vereinigung, vol. 32 (1924), pp. 
234-239. 

§ F. L. Hitchcock, Multiple invariants and generalized rank of a p-way 
matrix or tensor, Journal of Mathematics and Physics, vol. 6 (1927), No. 3, 
p. 171. 
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linear transformations. The rank of a@ and T is the invariant 
rank set (r;, 7;, 7x) 

A couche of a on the index p is defined to be a 2-way minor of 
a obtained by assigning a fixed value to the index p of a. If 8 
and A are p-couches, where A is non-singular, the determinant 
|@—dA| is called the p-invariant factor of a and T. 

3. Reductions. Let T = + T7222, where T; and are bilinear 
forms in x and y. Let the matrices of 7; and 72 be denoted by 
A and B respectively. We consider three cases. 

CasE a. a of rank (2, 2, 2). T non-decomposable. 

Suppose that A is non-singular. 7; and 72 can be reduced 
under non-singular linear transformations* on x and y to one 
of the two pairs of forms 


(a.) + x2 ye; yt 
(b.) xiyt + x2 y25 rxiyt 
Applying the transformation t;=2:+72%, tg =2:+5s22 to the form 
(a.) we obtain 

R= yih + x2 ye te. 
The determinant of the transformation is not zero since r~ s. Ap- 
plying the transformation 2{ =2:+7r22, 22 of determinant 
unity to the form (b.), we obtain the form 


L= xj + x2 + x2 yize. 
If all couches of a are singular we assume that the non-couche 
122 
4211 4222 
is non-singular. Applying the transformation xf =a@i%1+de%, 
XP =A122X1+d22X%2 to T we again obtain the form R. 
To distinguish between the forms R and L we note that the 
k-invariant factor of (b.) satisfies the following property: 
(c.) The invariant factor is a perfect square, 
while the #-invariant factor of (a.) is not. 
By two theorems of Dickson? property (c.) and its converse 


* L. E. Dickson, Modern Algebraic Theories, p. 116, Theorem 5. 

+ Invariance of (c.) and its converse under transformation on x and y fol- 
lows from Theorem 1, p. 113, Dickson, op. cit. By the Lemma, p. 114, of the 
same book powers contained in k-invariant factors are transformed into powers 
of the same degree under transformation on z. 
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are invariant under transformations on x, y and z provided the 
invariant factor in question is defined for the transformed 
matrix. 

It is easily shown that if a non-singular transformation is 
made on L, the couches on an index of the transformed matrix 
W are not both singular. Since all of the invariant factors of L 
satisfy (c.), Y possesses on each index invariant factors which 
satisfy (c.). Hence (c.) suffices to distinguish between the trans- 
forms of L and R. 

Since R and certain forms equivalent to R do not possess in- 
variant factors in the sense defined, it is convenient to employ 
the definition of invariant factors for singular couches. If U, W 
are p-couches of a and |oU+7W| £0, |oU+rW| is called the 
p-invariant factor of a and T. Evidently oU+rW| =0 if ais 
of rank unity on the index of the rows of U and W. On the other 
hand |cU+7W| £0 if @ is of rank 2 on all indices. 

The invariant factors of forms equivalent to R satisfy the 
converse of (c). 

CAsE b. a of rank (1, 2, 2). T partly decomposable. 

The dependence of the 7-files gives the form T’ = Sx/ , where 
Sis a bilinear form in y and z with matrix D. Transforming on 
z with the matrix D-!, we get 


H = x{yiai + 
The i-invariant factor of H satisfies the property (c.). 


CAsE c. a of rank (1, 1, 1). T completely decomposable. 
The linear dependence of files on all indices gives readily 


K = x{yiat. 


If a form T of rank (1, 1, 2) exists, T is equivalent under trans- 
formations on x and y to the form @=Px/ yj , where P is linear 
in z. Since the matrix of P is a vector of 2 elements, ¢ is of rank 
(1, 1, 1), contrary to hypothesis. We have therefore treated all 
cases. 
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B. A. BERNSTEIN 


ON PROPOSITION *4-78 OF PRINCIPIA 
MATHEMATICAT 


BY B. A. BERNSTEIN 


1. Introduction. Whitehead and Russell’s Principia Mathe- 
matica contains the following proposition, derived from their 
theory of deduction for “elementary” propositions: 


*4.78. t-{p > (qvr)} = {(p > 


The authors say of this proposition that it has not “its analogue 
for classes.” They mean by this that *4-78 is not a proposition 
in the logic of classes. Their reason for holding this view is this: 
“put p= English people, g=men, r= women; then is contained 
in ‘g or r,’ but is not contained in gq and is not contained in r.” 
As a proposition in the logic of propositions, the authors would 
interpret *4-78 as: the proposition “p implies ‘g or r’” is equiva- 
lent to the proposition “ ‘p implies g’ or ‘p implies r’.” It is 
my object (1) to point out that the authors’ concrete interpre- 
tations of *4-78, both for classes and for propositions, are inad- 
missible, (2) to prove, by actually deriving *4-78 from the 
logic of classes, that the authors are mistaken in their view that 
*4.78 does not hold for classes, and (3) to prove that the fact 
of logic given by the above interpretation of *4-78 for proposi- 
tions cannot be derived from the Principia’s theory of deduc- 
tion. The last fact will exhibit the serious inadequacy of the 
theory of deduction as “the calculus of propositions.” 


2. Inadmissibility of the Principia’s Interpretations of *4-78. 
That the above interpretations of *4-78 for classes and for 
propositions are both inadmissible, can be seen easily when we 
consider the Principia’s definitions of the symbols pg and 
p=q, involved in *4-78. These definitions are: 


*1.01. (p > q) = (~ pv gq) Df, 
*4.01. (p = 9) = (b > > DY, 


+ Presented to the Society, October 31, 1931. 
t The numbering and the notation are those of the Principia, except that 
ordinary parentheses are used for dot-parentheses. 
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where the symbol pg, involved in *4-01, is defined by 
*3.01. bg = ~(~ pv Df. 


By the primitive propositions *1-7 and *1-71 of the theory of 
deduction, the symbols ~ and pv q, and hence the right-hand 
members of *1-01 and *4-01 are the same kinds of concepts 
as are p and g. If, then, p and q are classes, p> gq and p=g are 
classes, and hence cannot be interpreted, as the Principia inter- 
prets them, as the propositions “p is contained in g” and “p is 
equivalent to g.” If and g are elementary propositions, then 
p2qand p=q are elementary propositions, and hence cannot be 
interpreted, as the Principia interprets them, as the non- 
elementary propositions “p implies q” and “p is equivalent to q.” 
The Principia’s interpretations of *4-78 for classes and for 
propositions are, then, both inadmissible. 


3. Derivation of *4-78 from the Logic of Classes. In order to 
see that proposition *4-78 holds for classes, observe, first, that 
in Boolean form *4-78 is: 


+(e + [+ @4+n]} =1.4 


That this proposition can be derived from the logic of classes I 
shall show with the help of the following well known proposi- 
tions in that logic: 


(i) a+(b+c)=(a+d)+¢, 
(ii) a+b=b+4, 

(iii) at+a=da, 

(iv) a+a=1. 

(v) ai=a.§ 


7 The Principia’s interpretation of *4-78 for classes is inadmissible for the 
further reason that it fails to give a meaning for classes of the symbol “} - p.” 

t This is obtained from *4-78 by using definitions *1-01 and *4-01, 
and by writing p=1 for - -p, p’ for ~~, p+¢ for pv qg. See my article White- 
head and Russell's theory of deduction asa mathematical science, this Bulletin, 
vol. 37, pp. 480-488. 

§ See E. V. Huntington, Sets of independent postulates for the algebra of logic, 
Transactions of this Society, vol. 5 (1904), pp. 288-309. Propositions (i), (ii), 
(ii), (v) are respectively Huntington’s XIIla, IIa, VIIa, proposition 
(iv) is part of Huntington’s V modified by IIIa. 
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In order to derive 4-78 from (i)—(v), I shall first establish the 
following lemma. 


(vi) 

This lemma follows from (i)—(v), because 

(p'+q) + +7) = +9) +8 

+p’) +a] 

by (i), (ii), (i), (iii), (i). Proposition 4-78 then follows, because 

by (vi), (iv), (v). 


+(e’ 
(po +q)t+r 


4. The Proposition for which *4-78 Was Intended not Derivable 
from the Theory of Deduction. To prove that the proposition for 
which *4-78 was intended cannot be derived from the Prin- 
cipia’s theory of deduction, observe, first, that the proposition 
“p implies g” is properly symbolized in Boolean language by 
“p’+q=1.” For, “p implies g” means “If is true then g is 
true,” or, in symbols, “If p=1, then g=1,” which is easily veri- 
fied to be equivalent to “p’+q=1.” If we denote “p implies g” 
by “p<g,” we may then have the definition 


(vii) (p <q) = +q = 1) Df. 


The proposition for which the authors of the Principia have in- 
tended their proposition *4-78 is, then, the proposition 
(viii) If p<q-+r, then p<q or p<r, and conversely. 
That this proposition is not derivable from the Principia’s the- 
ory of deduction is seen from the following independence- 
system for (viii) with respect to the postulates, in Boolean form, 
underlying the theory of deduction :f 

~,49,7%, ° + + =the totality of closed regions in a plane region 
U, including U and including the “null” region Z; 

pb’ =the region in U outside p; 

b+q=the smallest region which includes p and gq. 


+ For a list of the postulates, in Boolean form, of the theory of deduction 
see my paper cited above. 
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5. Bearing on the Nature of the Theory of Deduction. The fact 
that proposition (viii) cannot be derived from the theory of de- 
duction has an important bearing on the nature of that theory. 
The theory of deduction has been designed as “the calculus of 
propositions.” Proposition (viii) is a well known proposition in 
the classic logic of propositions; the theory cannot yield this 
proposition; and so the theory cannot serve as “the calculus of 
propositions.” 
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A SUFFICIENT CONDITION FOR THE EXISTENCE 
OF A DOUBLE LIMIT 


BY J. A. CLARKSON 


In the elementary theory of limits it is often emphasized that 
the existence of a unique limit for a single-valued function f(x, y) 
as the point P(x, y) approaches Q(a, b) along every straight line 
through Q does not imply the existence of the double limit 


(1) lim f(x, 9). 


As early as 1873 Thomae* gave an example to illustrate this 
fact. 

The question then naturally arises: Is the existence of a 
unique limit as P approaches Q along some more extensive class 
of curves sufficient to insure the existence of (1)? This question 
is immediately answered by the following theorem. 


THEOREM. [f f(x, y) has a unique limit L as P(x, y) approaches 
Q(a, 6) along every curve having a tangent at Q, the double limit 
(1) exists. 

Proor. Suppose, if possible, that it does not. Then there exists 
an €>O such that in any circle about Q there are points p for 
which 


(2) | L| 
We denote by E£ the set of all such points. 


*J. Thomae, Abriss einer Theorie der complexen Functionen, 2d ed., 
Halle, 1873, p. 15. 
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Let any circle C with Q as center be divided into quadrants; 
in at least one of these quadrants, considered as a closed region, 
the points of E have Q as a limit point. Let p, be any point of E 
in such a quadrant, and a, the arc of C bounding this quadrant. 

Consider a second concentric circle with radius equal to half 
the length Qf, and the radius bisecting a:. Let p2 be any point 
of E in one of the inner octants in which the points of E have Q 
as a limit point, and az the corresponding half of a,. This process 
may be continued indefinitely. As 1 increases without limit, p, 
approaches Q, and the sequence of arcs a, defines a point R on 
the circumference. 

Consider a curve K passing through the points fi, po, ps, - - - 
in succession in such a manner that between p, and Pay, 
(n=1, 2, 3,--.-), K lies within the mth sector. Now if P ap- 
proaches Q on K, the secant QP has the limiting direction QR, 
and f(x, y) must approach the limit L. But as the points p, on K 
have Q as a limit point, and (2) is satisfied for each p,, the con- 
tradiction is apparent, and the proof is complete. 

It may be noted that the hypothesis of the theorem can be 
weakened, since there will certainly exist a curve through the 
points pi, pe, ps3, - - - which possesses a tangent at every point. 
Moreover, it is clear that if a limit exists along each curve 
through Q having a tangent at every point, the limit must be 
the same along all such curves having the same tangent at Q. 
A similar theorem can be proved in which the class of all curves 
with tangents at Q is replaced by the class of all curves which do 
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not possess tangents at Q. 
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ON A GENERALIZATION OF THE 
WILSON-GLAISHER THEOREM 


BY GIOVANNI RICCI 


1. Introduction. J. W. L. Glaisher* has shown that, if 2 be any 
number, p any odd prime not exceeding n, k the integral part of 
the quotient 1/p, and if A, denote the sum of the products of the 
first n— 1 consecutive integers taken r together, then 


Ap,1+tk=0O (mod 


This theorem contains Wilson’s theorem as the special case 
n= p, and it has been extended by R. E. Moritz7 in the follow- 
ing form. If n=kp+q, p an odd prime, 0<q<f, and if ™A, 
denote the sum of the products of any »—1 consecutive num- 
bers, m+1, m+2,---,m+mn-—1 taken r together; if 0<q<, 
then "A,1+k=0, (mod p). If g=0, then "A,1+=0, or =1, 
(mod p), according as m is, or is not, a multiple of p. 

It is the purpose of the present paper to show that the Wil- 
son-Glaisher theorem, the Moritz theorem, and other theorems 
are special cases of a still more general theorem relating to the 
symmetric functions of special systems of numbers, these sys- 
tems being composed of the residues of powers, eventually re- 
peated, for different moduli. 


2. The Generalized Theorem. We shall prove the following 
general theorem. 


Let m= --- (p,q, odd primes, p<q< - - -<r; 
a21,B21, ---,y21), be anodd number and let p,o, - - - , x 
be any divisors respectively of $(p*), $(q°), - - - , (r”), where 


o(n) denotes Euler’s Indicator; we shall write p= p*A (A divisor 


* J. W. L. Glaisher, Congruences relating to the sums of products of the first 
n numbers and to other sums of products, Quarterly Journal of Mathematics, 
vol. 31 (1900), pp. 1-35; see p. 23. See also L. E. Dickson, History of the Theory 
of Numbers, vol. I, p. 99. 

+ R. E. Moritz, On an extension of Glaisher’s generalization of Wilson’s 
theorem, Tohoku Mathematical Journal, vol. 28 (1927), p. 198-201. 
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of p—1), (u divisor of g—1), - - - , x=r‘v (v divisor of 
w,-1) be the complete root systems respectively of the congru- 
ences 


u? = 1 (mod p*); =1 (mod¢q’); ---; (mod?’). 
Consider the r=po - - - x numbers 
th, °°, 


two by two incongruent (mod m), represented by the form 
Aug+ Boe 
Os 4259-108 24-9, 


in which A, B, - - - , C denote auxiliary integers satisfying the 
congruences 


A = 1 (mod p*); B=1(mod¢@);_ --:-:; C = 1 (mod r’); 
m m m 

A= 0( mod B= 0 (mod “) (mod 
p ry 

Consider the kr integers ¢;.;, (7=1,2,---,7;7=1,2,---,h), 


k by k congruent (mod m), precisely, 
(1) (4=1,2,---,k), =1,2,---,7, 


and h other arbitrary integers 


(2) (h = 0). 
If R03 =; x||z, h) denotes the sum of the products of 


integers (1) and (2) taken sr together, (Ro=1), then from any one 
of the inequalities 


there follows the corresponding congruence 


E 
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( kr 


= (— (mod 


= (— mod 6), 


= (— (mod r7). 
T 


In the special case s =k, h<d,h<p, - - - ,h<v, if the integers 


kr kr kr 
a-1), 


are all even or all odd, we have the congruence 
Riz(m; x|| h) = +1 (mod™m). 
3. Special Cases. We observe that the ¢(m) integers (mod m), 
prime to m, are characterized by their satisfying the congruences 
= 1(mod p*); #@) =1(modgs); =1(modr”). 


Therefore we may express Wilson’s classic theorem and its 
generalizations by means of the forms 


R,-1(p; p — 1||1,0) =-—1(modp) (Wuson)*, 
1, 0) = — 1 (mod p*)) 

(Gavss)f, 
Rg (m)(m; o(p*), 6(9°), 1,0) = 1 (mod m) 
p — 1k, = — k(mod p) 


* See L. E. Dickson, op. cit., p. 62. 
+ See L. E. Dickson, op. cit., p. 65. 
t See L. E. Dickson, op. cit., p. 99; and R. E. Moritz, loc. cit. 
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ST 


kr 
R.,(m; o(p*), (95), ---, ¢(r7)|| k, 0) = (mod q°), 
j 


(r = o(m) = --- o(r7)) 
(M. Baver)* 


(mod p*), 


1 
= (—1)*7/(r-D (mod r7). 


For the w-ic residues (mod p*), 


Il 


R,(p; 1, 0) 


And also 


(— (mod p*); p= De, 


T 


(3) x!|1, 0) = (— X J], (mod p*), (Ricct1).t 
AY 


4. Proor. Let R,,(m; p,o,---, x\|1, 0) denote the sum of the 
products of the numbers ¢; ;, (7=1, 2, - - - , 7), of the system 
(1) taken n; together, and let R/ be the sum of the products of 
the numbers 22, - - , 2, taken together (R, =1, if hn =0). 
Obviously we have the equality 


k 
= (m; p, salt, Re, 
i=1 

* See L. E. Dickson, op. cit., p. 88. (Bauer 1%.) 

+ See P. Bachmann, Niedere Zahlentheorie, Teil I, Leipzig, 1902, p. 347. 

t See G. Ricci, Sulle funzioni simmetriche delle radici dell’unita secondo un 
modulo composto, Annali di Matematica, (4), vol. 9 (1931), p. 190, formula 


(Bs). 
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in which the sum is extended to the solutions in integers =0 of 


the equation 
m+ met: +m +n= st, 


If n;#0 (mod X), then it is known* that 
Ry, (m; p, x\|1, 0) = 0 (mod 
and if ;=si, then the congruence (3) stands. Therefore if one at 
least of the integers m, m2, ---, m,z is #0 (mod X), then the 


corresponding term on the right of (4) is divisible by p*; hence, 
for the relation 0S” <h <i, we obtain 


k 


T 
(state 


Then, by (3), we may write 


T 


k 
Re(m; p, 0, x\|k, = (— TT ( (mod p*), 


Si 
ST 


and, by a well known formula on binomial coefficients, from this 
congruence we deduce the first formula of (A). We may deduce 
the other formulas in a similar manner. 


R. ScuoLA NORMALE SUPERIORE 
Pisa, ITALy 


* See G. Ricci, loc. cit., formula (B,). 
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FREQUENCY LAWS SHOWING STABILITY WITH 
REFERENCE TO THE GEOMETRIC MEAN 
AND OTHER MEANS* 


BY E. L. DODD 


1. Stability with Reference to the Arithmetic Mean. The pur- 
pose of this paper is to extend to various means the conception 
of stability as developed by Lévy? with reference to the arith- 
metic mean. The best known functions showing this stability, as 
mentioned by Lévy, are the Gaussian or normal probability 
function and the Cauchy function (a/r)(a2+x?)-!. For this 
stability, the probability function or distribution of the arithmet- 
ic mean must have essentially the same form as that of individ- 
ual variates. Indeed, in the Cauchy case, the distributions are 
identical. But in general, the distribution of the arithmetic mean 
contains the parameter 1. 

Lévy takes $(¢) as a characteristic function, and writes 
(1) = log = — (co + | 
where 
(2) co > 0, | S| co tan ra/2|,0 <a S 2,7 = (— sgnt. 


If, now, X; is an individual variate, and if Prob signifies 
probability that, then 


(3) Prob {x < x+dx} =f(x)dx, (i =1,2,---,n), 
where, if we use 7 in an exponent to signify (— 1)", we write 


1 
(4) fla) = f(x, @) = — 


Using F for the cumulative function, we find 


(5) Prob {X; < u} = F(u, co, 1, @) = f f(x)dx. 


* Presented to the Society, December 28, 1931. 
+ Calcul des Probabilités, Chap. 6; Comptes Rendus, vol. 176 (1923), pp. 
1118-1122, and pp. 1284-1286. 
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If now S is the sum of m independent variates X;, the log- 
arithm of the characteristic function of S is mp(t); and hence its 
probability function or density takes the form f(x, nco, nc, a). 
For the arithmetic mean, A, it follows that nf(nx, nco, nc, a) is 
the density of distribution. Hence 


(6) Prob {A < u} = F(nu, neo, nc, a). 


2. Extension of Stability. To define* a mean M of n independent 
variates Y;, I shall suppose here that 


x=£(y) 


is a continuous increasing function of y. Its inverse y =4(x) will 
then exist, and we may set 


1 n 
(7) M = — |. 

n 1 
I shall now regard the cumulative probability or frequency func- 
tion F as stable with reference to the general mean M, if from 
(8) Prob < vo} = F[£(2), co, c1, a], 
we can conclude that 
(9) Prob {M <= v} = F[n&(v), nco, nex, a). 


A more general definition of stability might be framed, but the 
foregoing is adequate for this paper. 

To show that (8) and (9) are satisfied when M is defined by 
(7), we need only set 


(10) X:=&Yi), uw =&v); Vi = 0(Xi), = O(n). 


Then, from (5) and (6), noting that £ is an increasing function, 
we have 


(11) Prob {Y; < v} = Prob {Xi < u} = Flu, co, a); 


(12) Prob {M <v} = Prob {A < u} = F[nu, noo, ner, a). 


* I defined a somewhat more general mean in my paper Functions of meas- 
urements under general laws of error, Skandinavisk Aktuarietidskrift, vol. 5 
(1922), p. 141. 


=| 
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3. Particular Means. The geometric mean G of n positive va- 
riates Y; is given by 


1 n 
(13) logG =— log Vi; 


and thus (8) and (9) apply with M =G, é(v) =logv,v>0. We note 
in this case that u = £(v) =log v permits u to take on all real val- 
ues, although 7 is restricted to positive values. 

The cube root of the average cube of variates Y; is a special 
case, with p=3, of 

| pli 
(14) M =! B\|"? sgn B, B= — Yi |? sgn Vi, p > 0, 
nN 4 

where sgn Y;= —1, 0, +1, according as Y; is negative, zero, or 
positive. Here, in (14), Y;is mot restricted to positive values. The 
case of p=2 is a signed root-mean-square. For the general case 
(14), we take é(v) = |v |? sgn v, to obtain (8), (9). 


4. Stability for Symmetrical Distributions. If in (1) we take 
=0, co=c, then (4) becomes 


(15) f(x) = f(x, ¢, a) = ud fe cos txdt. 


In this case, f(—x) =f(x), and the distribution is symmetrical, 
with mode at the origin. The further specialization a=1 or 
a =2,gives the Cauchy or the Gaussian distribution, respectively. 
In what follows we merely require, as before, 0<a2, with 
c>0. 

We shall also introduce a total frequency function 


(16) T[u, c, a] = f f(x)dx = 2 sear, u = 0. 
—u 0 


Then if g(x, c, a, m) is the frequency density for the sum of 
independent variates X ;, 

1 
(17) g(x, a, n) = | cos txdt = c, a), 

us 0 
as may be seen by a change of variables nf*=7*. Then, passing 
to the arithmetic mean A, by changing x into nx, dx into ndx, 
we obtain 


= 
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(18) Prob {| A| < u} = T[n'“/«n, c, a]. 


From the definition (16), it is seen that T[u, c, a] is an in- 
creasing function of “, a function, indeed, that approaches 
unity (certainty) when u approaches infinity. Thus, from (18), 
with 1<aZ2, and 


Prob { |A|<u}>T[u, c,a]=Prob { |X;| <u}. 


Suppose, now, that when m measurements of a quantity have 
been made, we postulate a true value for the measured quantity. 
Sometimes this true value is actually ascertainable; for example; 
if ten balls have been drawn from an urn containing white and 
black balls, and w are found to be white, the ratio w/10 is a 
measurement of an ascertainable proportion of white balls in the 
urn. By translation, now, suppose the origin moved to the true 
value. Thus, if in the above urn 40% of the balls are white, 

=w/10—40. The X’s may now be called errors. The inequality 
obtained above, 


Prob {|A|<u}>Prob {|X;|<v}, 


now tells us that the arithmetic mean A is more likely to fall in- 
side a fixed interval about the true value zero than is an indi- 
vidual measurement X;; and in this sense, A is more reliable 
than X; when 1 <a <2. On the other hand, A is less reliable than 
X; when 0<a<1. These facts regarding the arithmetic mean are 
not new. 


5. The Geometric Mean, with Symmetric Distribution. Let G 
be defined as in (13); but taking a positive number a, suppose 
that 


(19) X; = log (Yi/a), 
with X; subject to (15). We have 


1 
(20) log (G/a) = — log (Y;/a), 
n 


where log (G/a) =A in (18). It follows that 


(21) Prob { | log G/a) | <u} = T[n'Veu, c,a],u 2 0. 


— 
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Then, with «=log v as before, but now with v21, since u=0, 
\ 
(22) Prob <G < = log c, a]. 
v 


If we further postulate that @ is the true value, G is less 
reliable than an individual measurement Y;, if 0<a<1, but 
more reliable, if 1<a<2. Moreover, with 1<aZ2, if e>0 is 
arbitrarily small, and v=1+e, we may take n large enough so 
that it is asymptotically certain that G will be confined to an 
arbitrarily small interval about the true value a. 


6. Another Illustration. As an added requirement, let us sup- 
pose that in the definition of M in (7) the function £ is odd: 


(23) Y,) = — v) = — &(2); 


Then, from (10), the inequality |X;|<w becomes | Y;! <v. 
Thus, if 


(24) Prob {| < 0} 


T[é(2), a], v 2 0, 
it follows that 


(25) Prob || M| 


T c, a]. 
Means of the form (14) are included here. 
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ON THE KUMMER SURFACE 
BY W. V. PARKER 


1. Introduction.* In his paper On hyperelliptic functions of 
genus two, A. L. Dixon? chooses as fundamental the curve, H, 
whose equation in the (7, s) plane may be written in the form 


s? = f(r) = + art + + cr? + 34. 


The Kummer surface associated with this curve presents sev- 
eral interesting features which are not found in the more usual 
forms. Its equation is quadratic in two of the variables. By in- 
troducing homogeneous coordinates we find that its equation 
possesses a three way symmetry not found in the other forms. 
In this form the surface has two vertices of the tetrahedron of 
reference as nodes and two of its faces as tropes, whereas in the 
usual forms we have only one of these.f{ 


2. The Associated Kummer Surface. Consider the hyperelliptic 
curve H of genus two in the (r, s) plane, whose equation is 


(1) s? = art + br? + cr? +7, 


where a, b, c are real and subject only to the condition that the 
right member does not have multiple zeros. Denote the branch 
points of the Riemann surface of H by 0, e1, é2, é3, €4, ©. 

Let (a1, pi) and (a2, pz) be any two points on H, not neces- 
sarily on the real part of H. If we write 


(2) 2F(a1, a2) = ava? (ar + ae) 
+ 2aafa? + + a2) + 2caya2 + a1 + a, 


equation (1) becomes s?= F(r, r). Let us now introduce homo- 
geneous variables (x, y, z, 4) symmetrically related to these two 
points by the formulas 


* This paper is a part of a dissertation written in Brown University, 1931. 
The author is indebted to Professor A. A. Bennett for many helpful sugges- 
tions. 

7 Quarterly Journal of Mathematics, vol. 36 (1904), p. 1. 

t Baker, Multiply Periodic Functions, Cambridge University Press, 1907, 
Chapter 3. 
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4 2F (a1, a2) — 2pipe 
(3) = @ ae, = = 


(a 


If now we eliminate a; and a2 and incidentally p; and ps from 
equations (3), we find that x, y, z, are connected by the relation 


(4) — 4XZ = 0, 
where 


(5) X =ayt+ xy+at, Y = byt — xz, Z=cyt+ at. 


The relation (4) is the equation of a Kummer surface K asso- 
ciated with H. The form of (4) is unaltered if we interchange x 
with z and y with ¢, a with c and x with z, or a with c and y with 

To any two points of 7 there corresponds a single point of K. 
A point of K corresponds to two pairs of points on H which are 
obtained the one from the other by reflection in the r-axis. 
There is not, therefore, a one-to-one reciprocal correspondence 
between the points of K and the pairs of points of H. Such a cor- 
respondence may be established, however, by considering K as 
a kind of double spread. In order to distinguish between the 
points of the two spreads, we may introduce another pair of 
functions such as 


2 


(6) 7 = 


a — ae) — ae) 
These functions satisfy the relations 
yin? = X, = Y, = Z, 


where X, Y, Z are as defined by (5). 
All points of K which correspond to a fixed value a of 7 to- 
gether with any other value qa; lie in the plane 


(7) ax — y—aft=0. 

For if we let we have x =a, +a;, y=aa;, which substituted 
in (7) gives ai(a:+a;) —ama;—a? =0, an identity in a;. The two 
points of K corresponding to a given pair of values a; and a2 of 
ry are, therefore, in both the planes ax—y—a’t=0 and 


404 
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2x —y —az’t=0 and hence on a line through (0, 0, 1, 0). In case 
@ Or @ is a branch point these two points of K coincide and the 
line from this point to (0, 0, 1, 0) is tangent to K at the point, 
for, as will be shown presently, if a; is a branch point the plane 
(7) is a trope. 

If both a, and a2 are branch points, it is readily shown that 
the corresponding point of K is a node and the plane 


(8) — (a; + ae)y + 2 — 2(a1 — a2)~*F = 0 


is a trope,* that is,a plane tangent to the surface along a conic. In 
particular if a; =a2 the node is (0, 0, 1, 0) and the trope is ¢=0, 
and if a, =0, ag = the node is (1, 0, 0, 0) and the trope is y=0. 

Since both p; and pe are zero when a; and a are finite branch 
points, we see that if the sixteen nodes are (xj, yi, 2:, ti), (@=1, 


2,---, 16), the equations of the sixteen tropes are 
Vi a 

(9) + = 0. 


We establish in this way a one-to-one reciprocal correspondence 
between the nodes and tropes. There are, however, six nodes on 
each trope and six tropes on each node. We may determine how 
these are situated from the following table. Let the node (or 
trope) obtained by taking 0 with © be denoted by (0), that ob- 
tained by taking 0 with e; by (z), that obtained by taking e; 
with e; by (2, 7), that obtained by taking » with e, by (7, 7, k) 
and that obtained by taking any branch point with itself by 
(1, 2, 3, 4), where z, 7, k, 1 denote the numbers 1, 2, 3, 4 in 
some order. If the symbol outside denotes the node the ones 
inside denote the tropes on it, and if the symbol outside de- 
notes the trope the ones inside denote the nodes on it. 


(0)[(0) (1) (2) (3) (4) (1, 2, 3, 4)] 
MO GA kt) | 
(i,j) G,kD | 
G@iDIO GD &) 4 2,3,4] 
(1, 2, 3, 4) [(0) (1, 2S) (4052) 223; 4) | 


* Baker, loc. cit., Chapter 3. 
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Equation (4) of the surface is quadratic in the variables x 
and z. If we write it in expanded form as a quadratic in z we 
have 

(x? — 4yt)z? — 2(xy? + bxyt + + xt? + + y* 

— 2by*t — 4cxy*t — yt + (2 + — 4ac)y*P 
— 4daxyl?? — 2by# + = 0. 
The discriminant of this quadratic in z may be written 
A.= yt(erx — y — ef t)(eox — y (esx — y — ef — y— eft). 


Each of these linear factors equated to zero is the equation of a 
trope on the node (0, 0, 1, 0). A similar thing is true for the 
discriminant if we consider the equation as a quadratic in x. 
In this case we get the tropes on the node (1, 0, 0, 0). 


3. A Numerical Example. The correspondence between pairs 
of points of ZJ and the real points of K is not as simple as we 
might expect. To add to the clarity of the general discussion 
with particular reference to reality, let us consider a particular 
Kummer surface of the type just discussed. Many of the facts 
found here are true for the general case when @, é2, e3, €4 are 
all real. 

Take as the fundamental curve //, 


3 3 
(1) Saft 4+ +7, 
2 
for which e,=1, = —1, es =2, es = This choice of the sub- 


scripts for the e’s is absolutely arbitrary. The equation of the 
corresponding Kummer surface for this curve is 


(2) yt — 2xy3s + 272? + (4y? +4 xyz — Oxy? — 4x7 y + — 
+ (15y? — 2x2 — 6yz + + 4yt? + = 0. 
We get real points on the surface in the following cases: 
1. a, and ay real with p; and pz real. 
2. a, and a real with p; and p2 pure imaginary numbers. 
3. a, and az conjugate complex numbers with p; and pz con- 
jugate complex numbers. 


4. a and az conjugate complex numbers with pe equal to the 
negative of the conjugate of p1. 


= 
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In order for a, and a2 to change continuously from both real 
to conjugate complex numbers they must become equal. Points 
for which a; =a lie on the cylinder 


(3) ax? — 4yt = 0. 


This cylinder separates the real points of the surface for which 
a, and a are real from those for which a; and a2 are conjugate 
complex numbers. Points on the real part of the surface out- 
side of the cylinder correspond to real values of a; and a2, while 
those inside correspond to conjugate complex values of a 
and ae. 

The surfaces consists of eight pieces, two entirely finite and 
six extending to infinity. Each piece joins with four others, 
one at each of its nodes. Each infinite piece has two of its nodes 
at infinity. Two of the infinite pieces are cut by the cylinder 
(3) and each of these pieces is divided into six portions by it, 
three lying outside and three inside. 

The real values of r are divided into six intervals by the 
branch points. We will indicate the intervals as follows 


fi] rs —1, [3] 
[2] rZ=2, [4] O<r 


The end points of the intervals are regarded as belonging to 
both intervals. If a is in [a] and ae in [b], the corresponding 
point of K is on a portion which we shall denote by [a, d], 
where [a, 6] and [b, a] are of course identical. In order to have 
a real point of the surface [a] and [b] must be both even or 
both odd. We may speak of the portions, therefore, as even and 
odd portions. The portions [1,3], [3, 5], [5, 1], [2, 4], [4, 6], 
[6, 2] each make up one piece. They are the six pieces which 
are not cut by the cylinder (3). The portions [3, 5] and [4, 6] 
make up the two finite pieces. The portions [1, 1], [3, 3], 
[5, 5] are on one of the pieces cut by the cylinder and the por- 
tions [2, 2], [4, 4], [6, 6] are on the other. At each node there 
is one even portion and one odd portion. With the exception 
of the node (0, 0, 1, 0) which connects the two pieces cut by 
the cylinder, no even portion joins with an even portion and no 
odd portion with an odd portion at a node. 


IIA 
IIA 


0, [5] <r 
1, [6] -1 


IIA 


IV 
IIA 
lA 

TAN 


1 
2e 
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The following table gives the sixteen nodes and tropes and 
also the portions joining at each node. The numbers in the 
first column are the symbols for the nodes (or tropes) according 
to the scheme given in the discussion of the general surface. The 
symmetry is again in evidence here. If we interchange x with z 
and y with ¢, the nodes and tropes are interchanged as follows: 
(0) with (1, 2, 3, 4), (2) with (j, Rk, J) and (7, 7) with (k, /). 


nodes 


(1, 0, 0, 0) 


(1) (1,5 4,4) 
(2) (1, 0, 1, —1) 
(3) (4. 0:4. 2) 
(4) (1, 0, 4, —2) 
(2) (0, 2, 3, —2) 
(2,3) (1, —2, —1, 1) 
G3 (3, 2, —3, 1) 
(2, 4) (—3, 1, 3, 2) 
(1, 4) (1, —1, —1, 2) 
(3, 4) (3, —2, 0, 2) 
(4.2.3) (4, —2, 1, 0) 
(2, 3, 4) (1, 1, 1, 0) 
(3,4,1) (1, —1, 1, 0) 
(4.42) (12-4, 6) 
1.2.3.4) (0, 0, 1, 0) 


MussissipP! WoMAN’s COLLEGE 


2x—3y+2+3t=0 
x+3y+22—3t=0 
x+y—2z2—t=0 


tropes portions 
y=0 (2, 4][1, 3] 
y—z+1=0 [4, 4][3, 5] 
yts+t=0 [4, 6][1, 3] 
4y—22+t=0 [2, 4][3, 5] 
y+22+41=0 [4, 6][3, 3] 
2x—2z2—3t=0 [4, 6] [5, 1] 


[6, 2][5, 1] 
[2, 4][5, 5] 
[6, 6] [1, 3] 
[4, 6][3, 5] 
[6, 2][3, 5] 
[6, 2][1, 3] 


2x+3y—22=0 
24+4y+t=0 


x—y—t=0 [2, 4][5, 1] 

x+y+i=0 (6, 2][1, 1] 

2x—y—4t=0 [2, 2][5, 1] 
[2,2][4,4][6, 6] 


[1,1][3,3][5,5] 


|| 
(0 
= 
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THE INDEPENDENCE OF THE POSTULATES 
OF LOGIC 


BY PAUL HENLE 


Though more than twenty years have elapsed since the publi- 
cation of the first edition of Principia Mathematica, no proofs 
of the independence of its primitive propositions have appeared. 
Such proofs are given here as holding both for the postulates in 
their original logistic form, and for Bernstein’s mathematical 
transcription. f 

The postulates whose independence is to be proved are, in 
their logistic form, as follows: 


*1-1 Anything implied by a true elementary proposition is 
true. 

*1-2+:pvp.>.p. 

*1-3 -:¢.>.pvq. 

*1-4 -:pvg.r.qvp. 

*1-6 

*1-7 If pis an elementary proposition, ~?/ is an elementary 
proposition. 

*1-71 If p and gq are elementary propositions, pv q is an ele- 
mentary proposition. 

Or, in Bernstein’s “mathematicized” form: 

1.1 There exists a K-element 1, such that from p=1 and 

b’+q=1 follows g=1.f 

1.2 (p+p)'+p=1. 

1.3 q’+(p+q) =1. 

1.4 (p+q)’+(q+p) =1. 

1.6 =1. 

1.7 If pisa K-element, p’ is a K-element. 

1.71 If p and g are K-elements, p+q is a K-element. 


7 B. A. Bernstein, Whitehead and Russell’s theory of deduction as a mathe- 
matical science, this Bulletin, vol. 37 (1931), p. 480. 

t This postulate is not an accurate transcription of *1.1 unless the conven- 
tion be adopted that the postulate is not satisfied by any case in which the 
hypothesis is not satisfied. See Principia Mathematica, p. 110. This convention 
will be assumed throughout. 


“| 


410 PAUL HENLE [June, 


Three primitive propositions which appear in the first edition 
of the Principia do not appear in these lists. These are *1-11 
which was found unnecessary in the second edition,f *1-5 
which was proved redundant by Bernays,{ and *1-72 which, 
not being concerned with elementary propositions, does not 
interest us here. 

The independence proofs follow. 

EXAMPLE 1.1.§ K =a class of two elements, 1, 2. 


* 
a4 4.42 
249 


When p=1 and p’+q=1, q may equal 2; hence postulate 1.1 
fails. All other postulates are satisfied. 
ExAmPLe 1.2.|| K =a class of three elements, 1, 2, 3. 


37" 
1/11 
$14 141 4212 


When p=2, 6+p=1, (p+ p)’=3, and (p+ p)’+p=2. Hence 
1.2 fails; but all other postulates hold. 
EXAMPLE 1.3. K =a class of four elements, 1, 2, 3, 4. 


lt 44 
214 44 413 
3/114 4/2 
41/144 4]1 


+ See p. xiii, second edition. 

t P. Bernays, Axiomatische Untersuchung des Aussagen-Kalkuls der “Prin- 
cipia Mathematica,” Mathematische Zeitschrift. vol. 25 (1926), p. 305. 

§ In these examples, the values for the variable are given in the vertical 
left hand margin of the table, and corresponding values for p’ (or ~)) are 
given in the column at the extreme right. The values for g are given in the 
upper horizontal margin, and the values of +g (or pvq) are given in the 
square. Where ~ has value x and g has value y, the value of p+q is to be found 
on the same horizontal line as x and the same vertical line as y. 

In every case} - p shall be interpreted p=1, and the values of p> q may be 
determined by the definition p> g.=.~pv q. 
This example is due to Bernays, loc. cit. 
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When, for example, p=qg=2, g’=3, and p+q=4. Hence 
q'+(p+q) =3+4=4 and postulate 1.3 fails. All others hold. 
EXAMPLE 1.4. K =a class of four elements, 1, 2, 3, 4. 


2 
41123 


When p=4 and g=3, p+q=3 and (p+q)’=2. q+p=4, how- 
ever, so (p+q)’+(q+p) =2+4=2. Hence 1.4 fails. All other 
postulates hold. 


EXAMPLE 1.6. K =a class of six elements. 


+72 3-3-2 5-61’ 
AL 4° 3 
Sit 
4 6) 1 


When, for example, p=2, g=4, r=2; g’+r=1, p+q=1, and 
pbt+r=2. (q’+r)'+[(b+9)’+ 
(p+r) ]=6+2=2. Hence 1.6 fails. All other postulates hold. 


EXAMPLE 1.7. K =the subclass of elements, 1, 2, of the four, 


+i i 2 3 


Here 1’ and 2’ are not members of K; but all other postulates 
hold. 


= 
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EXAMPLE 1.71. K =the sub-class of elements 1, 2, 4, 5, 7, 8 of 
the class, 1, 2, 3, 4, 5, 6, 7, 8. 


+#ii 23435 6 7 
2 3 3 2 3 S16 
614 2 2.25 
Sil 23 456 7 874 


Here 4+7=7+4=3, where 3 is not a member of K. All other 
postulates hold. 

In order to deduce Boolean algebra, an independent postulate 
must be added to the above set :f 

1.73. If p’+q=1 and q’+p=1, then p=gq. 
This postulate will be found to hold for all examples given ex- 
cept example 1.1. If we were not interested in the holding of this 
additional postulate, simpler examples might have been con- 
structed in some cases. The only example on which postulate 1.1 
fails without 1.73 or some other postulate failing is the null ex- 
ample, where K is a class of no elements. Here postulate 1.1, 
being an existence postulate, fails, while all others are satisfied 
vacuously. 

The consistency of the set is shown by the following example. 

EXAMPLE 1.8. K =a class of two elements 1, 2. 


+ See a paper by E. V. Huntington in the Proceedings of the National Acad- 
emy of Sciences, February, 1932. 

t Consistency may also be established by examples 1.7 and 1.71 using, in 
each case, the entire class of elements. These examples are important in estab- 
lishing the fact that Principia Mathematica is not limited to a class of two ele- 
ments, that is, a calculus of two truth-values. 


— 
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Of the above postulates, 1.7 and 1.71 are relatively unimpor- 
tant in the manipulation of the system. These will not be con- 
sidered further; but for the remaining postulates, proof of com- 
plete independence in the sense of E. H. Moore will be given. 
The complete independence of postulates 1.2, 1.3, 1.4, and 1.6 
will be proved first, by using examples for which postulate 1.1 
holds. Later a rule will be given for the construction of examples 
on which postulate 1.1 fails. 

A table of examples follows, + indicating the holding of the 
postulate, and — the failing. 


Postulate 
Example 1.2 1.4 1.6 
1.8 + + + oi 
1-3 + + 
1.4 + + = I 
1.6 + + + = 
1-23 = + + 
1.24 + + 
1.26 - + -+- = 
1.34 + > 
1.46 + + = = 

1.234 
1.236 + = 
1.246 _ + = = 
1.346 + = = =a 


The examples themselves follow without comment.f 


{ In these examples, the margins indicating the values of p and g have been 
omitted, as have the values of p’. However, p’ may be determined in every 
case by the following rule. The number assigned to p’ shall be such that if it be 
added to the number assigned to p, their sum shall be one greater than n, where 
n is the number of elements in the example. 
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Example 1.23 Example 1.36 Example 1.246 

Example 1.24 14a 3d4 
124 4 2.2 4 
Example 1.46 Example 1.346 

Example 1.26 1 41.3.4 
Example 1.234 Example 1.2346 

1 i244 Example 1.236 

1144 22.9 
12 4 4 


To obtain corresponding examples on which postulate 1.1 
fails but the other holdings and failings are unaffected, it is 
necessary only to add another element k to each of the above 
examples. The functions of k are determined as follows: 


a+k=a-+l, 

k+a=1-+a, 

k+k=1-+1, 
=i’, 


where a is any element in the example. 

It is obvious that f(k) =f(1), and any function that equals 1 
with 1 as argument will equal 1 with & as argument. Similarly 
any function unequal to 1 with 1 as argument will be unequal 
to 1 with k as argument. Hence the holding or failing of the 
above four postulates will be undisturbed by the introduction 
of k. In the case of postulate 1.1, however, when p=1 and 
b’+q=1 it does not follow that g=1. But g may equal k since, 
ex hypothesi, p’+k=p’+1. 


HARVARD UNIVERSITY 
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ON THE CONTACT OF TWO SPACE CURVES* 
BY E. B. STOUFFER 


If two space curves C and C’ have contact of order m at a 
point P, there exists a unique plane, called the principal plane, 
which passes through the common tangent and which has the 
property that the cones projecting the curves from any point Q 
of this plane have contact of at least order +1 along the 
line PQ. This theorem is due to Halphen.f 

Bompianif has shown in the general case where the principal 
plane is distinct from the common osculating plane that the 
contact of the projecting cones will be of at least order n+2 
if Q is on a unique line passing through P and lying in the 
principal plane and of at least order n+3 if Q is a unique point 
on this line. The line and point are called by Bompiani the 
principal line and the principal point. 

Halphen proved his part of the theorem by cutting the two 
curves by a plane and finding the limiting position of the line 
joining the two points of intersection. Bompiani used properties 
of surfaces having certain orders of contact with the two curves. 
More recently Palozzi§ has obtained all parts of the theorem by 
means of the projective invariant of contact. 

It is the purpose of the present paper to prove all three parts 
of the theorem by a single process which is both direct and 
elementary, and which has the further advantage that it may 
be easily extended to prove similar theorems in hyperspace. 

Let us assume the two curves C and C’ have contact of order|| 
n(n>1) at a general point P. Let x, y, 2 represent the non- 
homogeneous coordinates obtained from the projective homo- 
geneous coordinates x1, X2, x3, x; by means of the relations 


* Presented to the Society, April 9, 1932. 

{ Journal de L’Ecole Polytechnique, vol. 28 (1880), pp. 25-27. 

t Memorie della Accademia di Bologna, Classe di Scienze Fisiche, (8), 
vol. 3 (1925-26), pp. 3-6. 

§ Rendiconti Lincei, (6), vol. 7 (1928), pp. 321-25. Also Atti del Congresso 
Internazionale dei Matematici, Bologna, vol. 4, 1928, pp. 385-88. 

|| If 2 =1, the method of this paper will apply but the coefficients of x* in 
the expressions for z in equations (1) and (2) must be retained in all the calcu- 
lations since the osculating planes at P are not common in this case. 
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Xe X3 


If we choose the point of contact to be the origin, the common 
tangent to be the x-axis, and the common osculating plane to 
be the xy-plane, the equations of C and C’ may be put into the 
form 


for C and 
y = lex? - + + + t+ ---, 


for C’. Since we are taking P to be a general point on the two 
curves we shall assume ,~0. Moreover, at least one of the in- 
equalities must hold if the order of 
contact is no higher than nu. We shall for the present assume 
The special case in which will be 
discussed later. 

Let us now make a transformation of coordinates which shall 
involve merely the changing of the fourth vertex (0, 0, 0, 1) of 
the homogeneous coordinate system to a point whose coordin- 
ates are a, b, c, 1, where a, 5, c are constants as yet undeter- 
mined. This transformation is expressed in terms of the non- 
homogeneous coordinates by the equations 


= 


1 — az 


(3) 


az 
The substitutions from (1) and (2) into the second equation 
of (3) give, respectively, 
(4) = lex? + + - - + + + 
(5) V = lox? + + + + + 
+ + --- 


(2) 
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The identity of the coefficients of corresponding powers of x, 

less than x"t!, in these two equations is evident from the 

fact that they are formed in exactly the same manner from 

a, b, c and those coefficients of (1) and (2) which are identical. 
Furthermore, it is easily seen that 


Lite lize — CMn+2 + 
(6) 

= lise — CMn+2 + 


Lats = — CMni3 + +--- 

Liss = — + 
where the terms omitted are identical for the corresponding 
coefficients of (4) and (5). 

In order to complete the transformation it is necessary to 
eliminate x by the introduction of X in equations (4) and (5). 
The substitutions from (1) and (2) into the first equation of 
(3) give, respectively, 


(8) X = xt ax? + + + +---, 
where 

= — btn t---, 
(9) Gazi = — 

= — + OMayit:::, 


the terms omitted in (9) being identical for corresponding coef- 
ficients of (7) and (8). 

In order to eliminate successive powers of x from (4) it is 
only necessary to multiply the square of both sides of (7) by 
the proper factor and subtract from (4), then multiply the cube 
of both sides of (7) by the proper factor and subtract from the 
result, and continue this process as long as desired. In the same 
manner, successive powers of x may be eliminated from (5) by 


7 


418 E. B. STOUFFER [June, 


means of (8). The results of these eliminations have the form 
(10) V = +--+ Ang Xt! + 

(11) V = + - + Ang + 


The fact that the coefficients of corresponding powers of X, 
less than X"*!, are equal is evident since a transformation of 
coordinates will not change the order of contact. The fact may 
also be easily seen analytically. Furthermore the analytical 
process shows at once that 


= agi = 


Ans 

(12) 


3 = Lays — — 3(l3 — CM3)On+1 


where as before the terms omitted are identical for the corre- 
sponding coefficients of (10) and (11). 

The three parts of the theorem now follow immediately. If 
we give c the unique value imposed by putting Anx41=Ar41, 
the cones projecting C and C’ from the fourth vertex of our new 
coordinate system have contact of at least order »+1. More- 
over, since a and Bb are still arbitrary the fourth vertex may be 
at any point in a unique plane, the principal plane, which con- 
tains the two vertices (1, 0, 0, 0) and (0, 1, 0, 0) of our coordi- 
nate system, and therefore the tangent line at P to Cand C’. 

If we give b the unique value imposed by putting also 
Ans2=A,/42, the projecting cones have contact of at least order 
n+2 and the point of projection is any point on a line through 
P, the principal line. 

Finally, if we give a the unique value imposed by putting 
also An43=A43, the projecting cones have contact of at least 
order +3 and the point of projection is a fixed point, the 
principal point. 

In the special case where m,,,;=m,/,, the above process shows 
that the fourth vertex cannot be so located as to make the 
cones projecting C and C’ from it have contact of order +1. 
However, it is evident at once that under this condition the 
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cones projecting C and C’ from (0, 0, 1, 0) have contact of at 
least order +1. Moreover, by changing this vertex to the point 
(a, b, 1, 0) it is easily shown by a method similar to that used in 
the general case that the cones projecting C and C’ from any 
point in the osculating plane have contact of order n-+1. In 
other words, this special case arises when the principal plane 
coincides with the osculating plane. 


THE UNIVERSITY OF KANSAS 


ON RECTIFIABILITY IN METRIC SPACES 
BY W. A. WILSON 


1. Introduction. In Menger’s studies in metrical geometry* 
considerable attention is given to the rectification of the simple 
arc and various definitions of the length of such an arc are dis- 
cussed. With the definition of arc-length it is then possible to 
give conditions for the “Konvexifizierbarkeit” of a compact 
metric space (p. 96) and for the existence of a geodetic arc ina 
compact metric space (p. 492). Both theorems involve the as- 
sumption of the existence of a rectifiable arc between each pair 
of points. It is intended in this paper to show that these results 
and some others are due to space properties which are of a more 
general nature, at least formally, and which suggest possible 
further studies. 


2. Intrinsic Distance. If a and b are two points of a metric 
space Z, we let ab denote the distance between them. A finite 
set of points {a;} such that a,=b, and every 
will be called a 6-chain from a to b, and aa,+a:a2+ - - -+@n_1b 
will be called its length. If we set /;(a, b) equal to the lower 
bound of the lengths of all 6-chains from a to J, it is clear that 
this number exists if there is any such chain, that it is greater 
than or equal to ab, and that it increases monotonely as 6-0. 
The upper bound of /;(a, 6) for all values of 6 is called the 
intrinsic distance} from a to band is denoted by /(a, d). 


* Untersuchungen iiber allgemeine Metrik, Mathematische Annalen, vol. 
100, pp. 75-163 and vol. 103, pp. 466-501. See also Annals of Mathematics, 
vol. 32, pp. 739-746. 

+ This turns out to be essentially the same thing as Menger’s “geodetic dis- 
tance,” loc. cit., p. 492. See §§4 and 7 below. 
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For l(a, b) to exist, finite or infinite, it is necessary and suffi- 
cient that Z be p-connected between a and 6 for every p>0. 
If l(a, 6) is always finite, it is clear that the metric axioms are 
satisfied. In general the infinite case will be excluded and the 
metric space Z will be called intrinsically metric if l(a, b) exists 
and is finite for every pair of points. The definition gives at 
once the following theorem. 


THEOREM 1. For a metric space to be intrinsically metric it is 
necessary and sufficient that for each pair of points a and b, some 
G>O0, and every 5>0, there is a 5-chain from a to b of length less 
than G. 


It should be noted that the value of G depends on a and Db. 
Even if the metric space Z is compact, there needs be no upper 
bound to Gasaand b run over Z. For example let Z be the union 
of a segment ab and an enumerable set {C;} of arcs from a to 
b, rectifiable, having only the points a and b in common and 
converging to ab, and so constructed that on each C; there are 
points a; and b; such that l(a, a;), and 1(b;, all ap- 
proach infinity with 7. Then the number G; associated with a; 
and b; also approaches infinity. 


3. THEOREM 2. Let C be a simple arc from a to b. Then the 
intrinsic distance from a to b in C 1s the length of the arc. 


Proor. If s is the length of the arc, it is by the classical de- 
finition the upper bound of the lengths of all finite chains 
ordered from a to b. As 1;(a, b) is the lower bound of the lengths 
of all 6-chains from a to b, we have for every 4, J;(a,b) Ss; 
whence /(a, b) Ss. 

For any €>0 there is an ordered chain {a;} of length not less 
than G—€/2, where G=s if s is finite, and G is arbitrarily large 
if s is infinite. These points divide C into m arcs {C;}, where 
C;=a,ai4:. It follows from the properties of the simple arc 
that, for any positive o < €/2 and for a small enough positive 6, 
no two consecutive points of any 6-chain K = {c,} from a to b 
lie on non-consecutive arcs {C;} and, if two consecutive points 
c, and ¢,,; lie on consecutive arcs C;_; and C;, aic,<o/(2n) and 

Hence, if c,1 denotes the last point of K in Cy: and ¢¢41 
denotes the first point of K following c,: and lying in Cis1, we 
can easily show that the subchain ¢,, ¢,41, - - - , ¢¢ lies wholly in 


i 
i 
A 
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Ci, <0/(2n), and the length of this sub-chain 
is at least a:a:;:—a/n. Consequently the length of K is at least 
Yaidi41—0 =G—e. Thus for 6 small enough /;(a, b) >G—e and 
so l(a, b) =G—e. Hence l(a, b) =s if s is finite and it is infinite if 
Ss is infinite. 


4. THEOREM 3. Let Z be a metric space and let there be a simple 
arc of finite length between the points a and b. Then I(a, b) is finite 
and does not exceed the length of the given arc. 


Proor. Let C be the given arc and let s be its length. For 
any positive 6 there is an integer m such that s/n <6. Since C is 
rectifiable, it can be divided into n arcs each of length s/n by 
points {a;}. These points, together with a and b, form a 6-chain 
of length not more than s. It follows at once that l(a, b) Ss. 


COROLLARY. The existence of a rectifiable arc between each pair 
of points of a metric space is sufficient to make the space intrinsic- 
ally metric. 


5. THEOREM 4. Let Z be a metric W-space* and for the points 
a and b le: I(a, b) be finite. Then there is a point c such that 
l(a, c) =l(c, b) =1(a, b)/2. 


Proor. Let {e¢;} and {5;} denote descending sequences of 
positive numbers converging to 0. By the definition of /(a, 5) 
there is for each 7 a 6;-chain C; from a to b, whose length 
L(C;) satisfies the relation |I(a, b)—L(C,)| <e;. Clearly some 
point c; of the chain C; breaks it up into two chains E; and F;, 
which join a and c;, and c; and ), respectively, and satisfy the 
relations 


| L(E) — LC))/2| < 85 | LW) — < 


Consequently both L(E,) and L(F;,) differ from b)/2 by less 
than e;+6;. 

As all the points of these chains lie within a finite distance 
from a, there is a sub-sequence for which {ci} converges to a 
point c. Let 7; be the larger of the two numbers 6; and 2cc;. 
Then the sum of £; and the point c forms an 7;-chain from a to 
c of length less than J(a, b)/2+6€;+2n;. But as 


* This is a metric space in which the Bolzano-Weierstrass principle that 
every bounded infinite set has at least one limiting point is valid. In such a 
space every bounded closed set is compact. 


it 
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Consequently /(a, c) is finite and not larger than /(a, b)/2. In 
like manner b) Sl(a, 6)/2. 

Since we know that for any three points /(a,c) +/(c, b) 2I(a,b), 
these last relations give the theorem. 


COROLLARY. A metric W-space which is intrinsically metric is 
intrinsically convex. 


6. THEOREM 5. Let Z be a metric W-space and for the points 
a and b let l(a, b) be finite. Then Z contains a simple arc joining 
a and b. 


Proor.* By §5 there is a point c such that /(a, c) =I(c, b) = 
l(a, b)/2. Again there is a point d such that l(a, d) =I(d, c) = 
l(a, c)/2=l(a, b)/4. Now l(a, d)+l(d, b)Z2Il(a, 6), whence 
l(d, b)=3l(a, 6). But 6) S1(d, c)+l(c, 6) =3l(a, b). Thus 
l(d, b) =2l(a, 6). By mathematical induction we get an enumer- 
able set of points {x} such that, if we take /(a, b) as unity and 
let ¢ vary from 0 to 1, there corresponds uniformly one point x 
to each dyadically rational value of ¢, l(a, x) =t, and I(x, b) = 
1—t, while for ¢t/>t, say, also l(a, x’) =l(a, x)+/1(x, x’) and 
I(x, b) =1(x, x’) +1(x’, b). 

Now let 7 be any value of ¢, {t:} be a sequence of dyadic 
rationals approaching 7, and x; correspond to ¢;. Since every 
bounded closed sub-set of Z is compact, we have a sub-sequence 
of points }x;} converging to a point c. Now J(a, c)Slim 
l(a, x;) =7 and l(c, b) Slim b) =1—7. Then l(a, Sl(a, c) + 
l(c, b) Sl(a, whence l(a, x;)-l(a, c) and I(x;, b)—l(c, 6). 
Let {¢/ | be another sequence of dyadic rationals approaching 
T, let y; correspond to t/, and y:—c’, where c’#c. Then r=lim 
l(a, y:)=l(a, c’) and 1—r=lim I(y;, b)=Il(c’, b). For some 
sub-sequence /(a, x;)Sl(a, yi) or l(a, yi) Sl(a, say the 
former. For these points /(a, y;) =l(a, x;) +1(xi, yi). Now l(a, c) = 
l(a, c’), which shows that /(x;, y;)~0. Hence x;y:—0, which is 
impossible unless c=c’. Thus for every sequence {t;} converg- 
ing to r, the corresponding sequence {x;} converges to a 
single point c, for which I(a, c) =7 and l(c, b) =1—T. 

Let C be the union of the sets {x! and {c}. Then Cisinaone 
to one correspondence with the set 0</<1. Let x now denote 


* This proof is much like that given by Menger (loc. cit., p. 88) for the ex- 
istence of a geodetic arc in a complete convex space. See also pp. 492-493. 
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any point of C and x=f(). Let r be any value of t, {t;} be any 
sequence converging to 7, and x;=f(t;). By the previous para- 
graph there is for any €>0 a dyadic rational ¢,;’ such that 
lt:—t! | <e/2‘ and, if xiyi<e/2‘. Then and the 
sequence |y,;} converges to c=f(r). Since x;y;—0, this gives 
x;-c. Thus f(t) is continuous. 

Since the inverse of x=f(t) is one-valued and the linear in- 
terval is compact, the function f(t) defines a homeomorphism 
and so C is a simple arc. 

7. THEOREM 6. Let Z be a metric W-space and for the points a 
and b let l(a, b) be finite. Then there is a rectifiable arc from a to b 
of length l(a, b). 

Proor. By §6 there is a simple arc C from a to b. As seen 
in the proof of §6, there is for each 6>0 a 6-chain from a to b 
in C of length not more than /(a, 6). Hence /(a, b) in C is not 
more than /(a, 6) in Z. It is of course not less. Then by §3 the 
length of the arc C is l(a, b), which was to be proved. 

8. Examples. lf a sub-set M of Z is intrinsically metric, we 
may use the intrinsic distance to define intrinsic separability, 
compactness, closure, etc. Thus a is an intrinsic limiting point 
of M if for every e>0 there is a point x of M differing from a for 
which l(a, x) <e. Note, however, that separability, etc., in the 
ordinary sense does not imply intrinsic separability, etc. 

EXAMPLE I. Let M be the plane set defined by 0<x<1, 
y=x sin? (t/x) and y=2;x=Oand x=1, 0<yS2. This is closed 
and so compact. It is intrinsically closed, but not intrinsically 
compact. If the open segment parallel to the x-axis is deleted, 
it is no longer intrinsically metric. 

EXxAmPLe II. Let {a;} be a sequence of points converging to 
a point a and {aa;} be a set of rectifiable arcs, each of length 1 
and diameter 1/7, and distinct except for the point a. Then 
Z=U|aa;| is compact and locally connected, but it is not 
intrinsically compact. (This example is given by Menger, loc. 
cit., p. 497.) 

EXAMPLE III. Let C be a Cantor set in the segment 0<x <1, 
and J be the set of complementary intervals. At each point x 
of C erect a perpendicular H, of length 1. The union of J, C, 
and the segments {H,} is separable and intrinsically metric, 
but it is not intrinsically separable since the end of any H. 
is approached intrinsically only by points on H;. 


424 W. A. WILSON [June, 


Although these transformations of space effected by the use 
of intrinsic distance seem to make this an artificial and futile 
concept, it should be remembered that, if these were real 
spaces, to a dweller in any one of them the intrinsic distance, 
or something like it, would be the real distance rather than that 
of the higher space containing his world. The various peculiar- 
ities illustrated above are due to the absence of a single property 
to which we now turn. 

9. Local Rectifiability. In each of the examples of §8 there is 
a point a for which the relation ax—0 does not imply that 
l(a, x)0. In Example I it is (0, 0), in Example II it is a, and in 
Example III it is any point not on C+J. To meet this difficulty 
we introduce the idea of local rectifiability. 


DEFINITION. A metric space Z is locally rectifiable at a point a, 
if, for every r>O, there is a k>O such that the relation ab<k 
implies the existence for every 5>0 of some 6-chain from a to b 
of length less than r. 


The following theorems are easily proved. 


THEOREM 7. A metric space is locally rectifiable at a point a, 
if, and only if, for every r>0, there is ak>O such that the relation 
ab <k implies that l(a, b) <r. 


THEOREM 8. Let Z be a metric W-space which 1s locally rectifi- 
able at a point a. Then for every r>0 there is a k>O such that, 
if ax <k, there is a rectifiable arc from a to x of length less than r. 


THEOREM 9. In a metric W-space local rectifiability is a 
stronger property than local connectivity. 


The first of these is an immediate consequence of §2. The 
second follows from the first and §7. That local rectifiability is 
a stronger property than local connectivity is a consequence of 
Theorem 8, and that it is effectively stronger follows from 
Example II of $8. 


10. THEOREM 10. An everywhere locally rectifiable compact 
metric space is uniformly locally rectifiable. 


Proor. Take a positive 7 less than half the diameter of the 
space. It is easily seen from Theorem 7 of the previous section 
that for each point a there is a largest positive k for which the 
relation ax <k implies that /(a, x) <r. Denote this largest k by 
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k(r, a). If the theorem is not true, there is, for some r>0, a 
sequence {a;} converging to a point a for which k(r, a;)—0. 
But there is a 6>0 for which the relation ax <6 implies that 
l(a, x) <r/2. If aa;<6/2 and ajx <6/2, ax <6. Hence I(a;, x) 
l(a, a;)+l(a, x)<r. Thus we have a contradiction, and the 
theorem is valid. 


11. THEOREM 11. Jf Z is a compact connected metric space 
which is locally rectifiable at each point, it is intrinsically metric. 


Proor. For r>0 there is, by §10, a k>0 such that for every 
x, the relation xy<k implies that I(x, y)<r. By the Borel 
theorem a finite set of the regions { V.(x) }* covers Z; let these 
be Vi, Ve,---, Va. This set of regions forms a connected chain, 
since Z is a connected set. Hence by §9, Theorem 8, any two 
points of Z can be joined by an arc of length not more than 2ur. 
This, with §4, gives the theorem. 


12. THEOREM 12. Let Z be intrinsically metric. Let Z’ have the 
same points as Z, but let the distance in each case be the intrinsic 
distance. For Z' to be homeomorphic with Z it is necessary and 
sufficient that Z be locally rectifiable. 


Proor. Let Z be locally rectifiable. Then the relation ax—0 
implies that l(a, x) 0. But l(a, x) 2ax. Hence the condition is 
sufficient. It is obviously necessary. 


CoroLuary 1. An intrinsically metric W-space Z can be made 
convex if it is everywhere locally rectifiable. 


This is an immediate consequence of Theorem 12 and §5. 


Coro.iary 2. If Z is compact, connected, and everywhere locally 
rectifiable, it can be made convex. 


CorROLLARY 3. Let Z be a metric W-space in which any two 
points can be joined by a rectifiable arc and such that for each 
€>0 and each point a there is a 6=(a, €) >0 such that, if ax< 6 
there 1s an arc ax of length less than e. Then Z can be made convex. 


For Z is intrinsically metric and locally rectifiable at every 
point. This corollary is a slight generalization of Menger’s 
theorem (loc. cit., p. 96). 


* This notation means the set of points of Z whose distances from x are less 
than k. 


— 
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13. Intrinsic Continuity. It is evident that the properties of 
being intrinsically metric or locally rectifiable are not always 
preserved under an ordinary homeomorphism. The question 
naturally arises as to what kind of a homeomorphism does pre- 
serve such properties. The following provides a rather obvious 
answer, which may, however, suggest further avenues of study. 

Let T={t} and Z={x} be metric spaces and x=f(t) be 
one-valued. For a point a in T whose image in Z is b and for 
each €>0, let there be a 6>0 such that /(a, t) <6 implies that 
l(b, x) <e. Then f(t) is called intrinsically continuous at a. 


THEOREM 13. Let T= {t} and Z={x} be homeomorphic metric 
spaces and x=f(t) define the correspondence. If T 1s locally 
rectifiable at a and f(t) is intrinsically continuous at a, then Z is 
locally rectufiabie at b=f(a). Conversely, if T is locally rectifiable 
at a and Z is locally rectifiable at b=f(a), then f(t) 1s intrinsically 
continuoits at a. 

The direct theorem follows from the fact that each of the 
following statements implies the next: bx-0; at—0; l(a, t)-30; 
l(b, x)—>0. The converse follows from a similar chain: l(a, t)—0; 
at—0; bx-0; 1(b, x)-0. 


YALE UNIVERSITY 
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AN EXAMINATION OF SOME CUT SETS OF SPACE* 
BY C. H. HARRY 
Part I 


The purpose of this paper is to examine some pairs of points 
which are cut sets of a locally connected, locally compact, sepa- 
rable,and connected metric space S which has no single cut point. 
Under such an hypothesis the following statement will be 
proved. 


If L ts the set of all points (x) such that x together with some 
point y, separates two fixed points a and b of the space S, then 
L+a+b ts closed and compact.t 


By the pair (x, y) separating a and 6 is meant that there exists 
at least one separation S,+5S,=S—x-—~y such that no point of 
S. is a point or limit point of S, and no point of S, is a limit 
point of S., where ac S, and bc 

Two properties of S used in the proof are the following: 

I. Between a and 3b there exists at least one pair of arcs T, 
and 7, having just their end points a and 6 in common.{ 

II. If X is any closed set, every component of S—X is an arc- 
wise connected open set with at least one limit point in X.§ 

Properties of simple arcs which are used are the following: 

III. If x is any point of an arc ab, then ab may be written as 
the sum of two arcs ax and xb having just x in common. 

IV. The points of an arc ab may be ordered. If it is assumed 
that a precedes b, axb, the ordering gives the following rela- 
tions: 


* Presented to the Society, September 9, 1931. 

+ This result is analogous to the theorem of G. T. Whyburn, this Bulletin, 
vol. 33 (1927), p. 685, to the effect that if, in any locally connected and metric 
continuum S, K is the set of all points separating two fixed points a and 3, 
then K+a+5 is closed and compact. See also R. L. Wilder, this Bulletin, vol. 
34 (1928), p. 649. 

t See G. T. Whyburn, Proceedings of the National Academy of Sciences, 
vol. 13 (1927), pp. 31-38; and W. L. Ayres, American Journal of Mathe- 
matics, vol. 51 (1929), pp. 577-594. For a short proof of this theorem see G. T. 
Whyburn, this Bulletin, vol. 37 (1931), p. 429. 

§ R. L. Moore, Mathematische Zeitschrift, vol. 15 (1922). 
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A point x precedes a point y, x «y, if and only if x cay and 
y ¢ xb, where ab is written first as the sum of the arcs ay and yb 
and again as the sum ax+4b; if x « y, then y does not precede x; 
ifxxyxz, thenx«gz. 

\V. If K is any closed set and ab any arc, the product K-ab 
has a last point on ab. 

VI. If >) x; is any monotonic plus* set of points on an arc ab 
with limit point p and zis any point of the subarc ap=az+2zp 
of ab, then zp contains all but a finite number of the points 


The next lemma is of importance in fixing the pairs (x, y). 

Lemma. If T, and T, are any two arcs from a to b having just 
their end points a and b in common and (x, y) is any pair of points 
separating a and b, then x 1s contained in one arc and y in the 
other. 


Proor. The assumption that one of the points is not con- 
tained in one of the arcs and the other point contained in the re- 
maining arc easily leads to a contradiction, for then one of the 
arcs, say 7, would contain neither x nor y. Thus, 7,¢c S—x—y, 
which is impossible since the pair (x, y) separates a and b while 
T. is a connected set containing both a and 0.7 

Since a simple arc is a compact set of points, the proof that L 
is compact results immediately from the fact that L¢ 7,+Ty. 
Also, by choosing the order on T, and T, such that a « b on both, 
a partial ordering of L+a+b is established, e.g., a subset Q of 
points x of L is said to be monotonic if it is monotonic with re- 
spect to the order of T,. As the point y also belongs to L the arcs 
T, and 7, form a division of LZ into two parts H,=T7,-L and 
H,=T,-L. For the proof that L+a+0 is closed it will be as- 
sumed that a limit point p of Z does not belong to L+a+5 and 
shown that this leads to a contradiction. Without loss it may be 
supposed that is a limit point of a monotonic plus set of points 
>> of IZ.. Two main cases then arise. 


* The collection }>\x; is said to be monotonic plus if x;% xis: for each i. 
The collection is said to be monotonic minus provided x;,; © x; for each 7. 

7 From now on it will be assumed that one pair of the arcs T; and T, has 
been fixed and that the points (x, y) have been so named that x C 7; and 
yc 7,. 
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Case I. The corresponding set >,*y; of points y;, which together 
with x; separate a and b, consists of a finite number of distinct 
points. 


If this be true, then an infinite number of the points )> fx; 
must be paired with one of the points of >> ?y;. Suppose that the 
pairs (*,,;, y.), where 7=1, 2, 3, - - - , separate a and b and the 
Xn,'s are so labeled as to be monotonic. Now the pair (p, yx) 
does not separate a and 3 for p is not a point of L+a+b. Hence, 
if C is the component of S—p—y, containing a, then C contains 
b. But, from Property II, a simple arc 7, contained in C, exists 
from a to b. Writing T7,=ap+ pb and using Property V, we see 
that the arc T has a last point u on ap. Since 1#p the subarc 
up of ap contains all but a finite number of the points of }>2.:xn,, 
Property VI. Thus, some 7 exists such that x,,c up—u. How- 
ever, this is impossible for then T would be a connected set con- 
taining both a and 6 and lying within S—x,,—yx. 

Since Case I leads to a contradiction there is left Case IT. 


Case II. >> Py; consists of an infinite number of distinct points. 


By choosing the x;’s so that the corresponding y,’s are mono- 
tonic on T,, Case II may be divided into four parts: 


A. The y;’s are monotonic plus with limit point qXb. 

B. The y;’s are monotonic minus with limit point qa. 
C. The y;’s are monotonic plus with limit point q=b. 
D. The y;’s are monotonic minus with limit point q=a. 


CasE II A. Exactly as before, the component C of S—p—gq 
containing b contains a since p is not a point of L+a-+b. Also, 
an arc T from a to b exists such that T ¢ C. Writing T,=ap+pb 
and T,=aq+qb, then, just as in Case I, we see that the are T 
has a last point u on ap and a last point v on ag. Likewise, from 
Property VI, the subarc up contains all but a finite number of 
the points }\?x; and the subarc vg contains all but a finite 
number of the points >>? y;. That is to say, there exists a num- 
ber K such that T ¢ S—x;—y; if i>K. But this is impossible 
since 7 is a connected set containing both a and b. 


CasE II B. With exactly similar reasoning to that of Case II A 
it may be shown that this case again leads to a contradiction. 


= 
= 
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There remain Cases II C and D, the latter of which will be 
treated next.* 


Case II D. From the fact that an arc minus its end point is a 
connected set it follows that ax,—x,¢ S,; for every 7, where 
T,=ax,+%,b and a separation of S—x;—y; 
containing a and bd respectively. Thus, if z is a point of ax,;—x; 
—a the pairs (x;, y;) separate z and b as well as a and D. Also, as 
za, the results of Case II B may be applied to the effect that 
the pair (a, p) separates z and b. (See also the footnote below.) 
It will be shown that Case II D contradicts this result. 

Clearly the pair (a, p) separates x, and b as well as z and b. 
However, since p is not a point of L+a+b, the component C of 
S—p—y: containing a must contain b. But as the subarc ap of 
T, minus its end point p is a connected set lying in S— p— yu, it 
follows that the point x; belongs to C. Thus a simple arc 7, con- 
tained in C, exists from x; to b. Obviously T does not contain a, 
for then the subarec of T from a to b would lie in S—x,—4,. 
Hence 7 ¢ S—a—p, which is impossible since the pair (a, p) 
separates x, and b. We have left then Case II C. 


Case II C. For this case consider a compact region V around 
p such that the closure V of V is contained in S—Ty,. Just as in 
Case II D the component C; of S—p—y; containing a@ contains 
both x; and }, for p is not a point of L+a+b. Thus, for every 7 
an arc 7; exists from x; to b and lies within S—p—y;. As V con- 
tains all the x,’s but a finite number let it be assumed that the 
x,;’s used from now on are so chosen that x; ¢ V. Using the prop- 
erty that the boundary of V, F(V), is closed, we see that there 
exists a first point g; of 7;, in the direction from x; to b such that 
gic F(V). Thus, the subarc N;=x.g; of T; lies entirely within 
V except for its end point g; on F(V). 

DEFINITION. The limit superior N of a collection of sets (NV;) is 
the set of all points x, such that if R is any region containing x, 
R contains points from an infinite number of the sets N;. The 
limit inferior M of the collection (N;) is the set of all points y, 
such that if U is any region containing y, then U contains points 
from all but a finite number of the sets N;. The collection (N;) 
is said to be convergent and have limit K = N if N= M. 


* The results of Cases II A and B could also be stated: Jf Lx and Lo 
are each monotonic with limit points p and q, respectively, where (p+-q) - (a+b) =0, 
then the pair (p, q) separates a and b. 
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From the fact that V is compact and N; is a continuum, the 
theorems on infinite collections of sets may be used to choose a 
sub-collection (N,,;) of (N;) which is convergent, whose limit N 
is a continuum, and such that the points x,, are monotonic on 

The only point which N has in common with 7, is p, as is seen 
in the following manner. If N-ap contained points other than p, 
let such a point be z. Writing ap =az+zp and using Property VI 
we see that zp contains all but a finite number of the points 
x,,. Also, if 7>k, N; does not contain x;, for if it did we could 
write ap=ax;+x;p and then the arcs ax; and 7; would contain 
an arc from a to 6 which would contain neither x; nor y;. Hence, 
for m so large that x,,c¢zp—z and Sua,,+-So,,, a separation of 
the point z lies in S.,, while c But 
this is impossible since 2 is a limit point of this latter sum. 

The assumption that N-pb contains points other than #, 
where pd is the remaining subarc of 7, leads to a contradiction 
in a similar manner. Supposing that z¢ N-(pb—p), it is clear 
that every pair (x;, y;) separates a and z as well as a and b. From 
the note to Case IIB the pair (p, b) also separates a and z. If 
S.+S.z be a separation of S—p—b containing a and z respec- 
tively, every one of the sets (V,;,—)) is contained in S,, for Ni—6 
is connected and }.?x,, € S,. But this is impossible since a limit 
point is contained in S.. Thus N-T,=p. 

As V is compact and F(V) is closed, the points g.; have a limit 
point g contained in F(V). Thus, since gc F(V), g#>, that is, 
gis not a point of 7, or T,. Let U be a connected region contain- 
ing g such that Ue S—T,—Ty. As q is a limit point of > ?q,, 
some m exists such that q,,, ¢ U. Since the are N,,, does not con- 
tain p it has a last point w on ap. By Property VI the subarc 
wp of ap contains all but a finite number of the points x;. Choose 
x,, such that x,, Cwp—w and n>m. Since the x,,’s are mono- 
tonic, the subarc ax,,, of T, is contained within S—x,, —y,, as are 
also N,,, and U. From the preceding paragraph N ¢ S—x;—4i. 
Likewise, the subarc pb of T, is also contained in S—x;—yi. 
Hence, G=ax,,,+N.,+U+N-+ )b lies within S—x,,—y.,. But 
this is impossible since G is a connected set containing both @ 
and 6 while the pair (x,,, y.,) separates a and b. 

Thus the theorem is established that L+a+0 is closed and 
compact. The assumption need not be made that S has no cut 


432 Cc. H. HARRY [June, 


point in general but merely that no single point x separates a 
and b. Under this latter assumption the arcs T, and T, exist. 


Part II 
The second part of this paper treats the following theorem: 


If G is any collection of closed, mutually exclusive and non- 
separated sets X separating any two fixed points a and b of a con- 
nected and locally connected, separable metric space S, then the 
elements of G are ordered.* Further, any infinite monotonic sub- 
collection (X;) of G is convergent and has a non-vacuous limit M 
which separates a and bif Mc S—a—b. 

DEFINITION. By non-separated is meant that if X; and X; are 
any two elements of G and S,,+-.S,, isa separation of S—X;, the 
set X; is contained entirely within S,,; or S;,. 

The ordering of G is defined as follows: X; is said to precede 
X;, X;«xX;, if X;¢S,;,. Some consequences of this definition 
are: either X;xX,; or X;xX;; if X; does not precede 
Xi; if X;*X;«X,, then X;« Xx. 

Suppose that (X;) is any infinite monotonic plus collection of 
sets X;, that is, if S,,+S,, is a separation of S—X; then 
c S,, while °7.;,,X,¢S,,. From this it is easily seen that no 
point of the limit superior of (X;) is contained in any S,; or X;, 
for that point would then be a limit point of S,,. It will be shown 
first that the limit superior X of (X;,) is non-vacuous. If 
and it is easily seen that S,-S,=0, for 
otherwise some 7 would exist such that S,;-S,; would not be 
vacuous. Now S=S,+S,, for if z is a point of S, either z is a 
point of some X;¢ S,,,:¢S, or not. If not, either z is contained 
in every S>,, that is, 2 ¢ Sy, or, since z is not contained in pee 2 
some 7 exists such that z¢ S,, ¢.S,. Now S,; is an open set, for if 
a point pc S,,, since X; is closed, a connected region R exists 
such that pc Rc S—X;. That is, Re S,,, and hence, since the 
sum of any number of open sets is again an open set, S, is open. 
On the assumption that lim sup (X;) =X =0, no point of S, is 
a limit point of }>7X;. Thus, if p is a point of S,, a connected 
region R exists such that pe Re S—)_?X;. As p is contained 
in every S,,, it follows that R is also. Therefore, S, and S, are 


* For references on the ordering of the elements of G see G. T. Whyburn, 
Non-separated cuttings of connected point sets, Transactions of this Society, 
vol. 33 (1931). 
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mutually exclusive open sets containing a and b respectively. 
But two mutually exclusive open sets are mutually separated, 
so that the assumption that X =0 leads to the contradiction 
that S is not connected. 

The supposition that (X;) is not convergent again leads to a 
contradiction. For if (X;) is not convergent, an infinite sub- 
collection (X,;) of the X;’s exists such that lim sup (X,;)=X 
~lim sup (X,,,) = N. Choose the X,,,’s such that they are mono- 
tonic and form S,=) and Just as before 
S, and S; are mutually exclusive open sets whose sum is S— N. 
However, this is impossible since X — N#0 and is contained in 
S, while >7X;¢S, (given any X; an Xn, exists such that 
X;«X,,, that is, X;¢S.a,,;¢5S,). Thus we see that the col- 
lection (X;) is convergent. 

Since every monotonic collection is either monotonic plus or 
monotonic minus, an interchange of a and 0 will take care of the 
negative case. It merely remains to show that the limit M of 
(X;) separates a and b if Mc¢S—a—b. Assuming that the col- 
lection (X;) is monotonic plus, and forming as_ before 
1 Sa, and =[[?S.,—M, we see that the sets S, and S;, 
being mutually exclusive open sets whose sum is S— M, form 
a separation of S— M. Also, as neither a nor } was contained in 
M,acS, and de S;. 
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A GENERALIZATION OF WEIERSTRASS’ AND 
FEKETE’S MEAN-VALUE THEOREMS* 


BY MORRIS MARDEN 


1. Introduction. Three of our recent papers have dealt with 
the problem of determining zero-free regions for certain sums 
of rational functions.t Our study was based largely upon the 


familiar principle that a vector sum ),OP; cannot vanish if all 
the points P; lie in the same angle with vertex at O and with a 
magnitude of less than 7 radians. In the present paper, we pro- 
pose to employ the same principle in order to generalize two 
mean-value theorems. 

The first of these theorems will be that of Weierstrass.t Jf 
g(z) is real and positive on a curve C: z=y(t), (aS<t<b), and if 
w=f(z) maps C one-to-one continuously on a regular curve T of 
the w-plane, any convex region containing T also contains the 
point o as defined by the equation 


In §2, the above hypothesis on g(z) will be replaced by the 
more extensive one that g(z) assume any value in a given 
angular domain with an opening of less than 7 radians. The 
point o will then be free to lie in a region which includes at least 
the convex region of Weierstrass’ theorem. This larger region 
will be determined in §2 and shown to be a “best approxima- 
tion” to the position of o. 

The other theorem to be considered is one due to Fekete.§$ 
If a polynomial P(z) of degree n takes on at z=k, and z=k; the 
unequal values r; and re, then it takes on every value of the line- 


* Presented to the Society, December 30, 1931. 

{ This Bulletin, vol. 35 (1929), pp. 363-370, and Transactions of this So- 
ciety, vol. 32 (1930), pp. 658-668, and vol. 33 (1931), pp. 934-944. 

t See Osgood, Lehrbuch der Funktionentheorie, 1923, vol. I, p. 212. 

§ M. Fekete, Acta Universitatis Hungaricae, vol. 1 (1923), pp. 98-100. 
Also Pélya-Szegé, Aufgaben und Lehrsdtze, vol. 1, p. 257. 
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segment ryro at least once within or on a circle with center at z 
= (kit+ks)/2 and with a radius 3|ki—ke| ctn (x/(2n)). 

This theorem has been extended by J. v. Sz. Nagy* as fol- 
lows: If P(z) is a polynomial of degree n, if P(k;)=r;, (j=1, 
2,---,m), and if K and Rare the smallest convex polygons en- 
closing the points k; and r;, respectively, then P(z) takes on any 
value o in R at least once within the smallest circle from whose 
circumference K subtends an angle S1/n. 

An equivalent way of expressing Nagy’s theorem is that if 
P(z) is a polynomial of degree n, if ki, ke, - -- , Rm are points of 
a convex region K, and if a1, a2, -- - , @» are positive real num- 
bers, then P(z) assumes the value o, where 


m m 
Lay;, 
j=l 


j=1 


at least once in the smallest circle from whose circumference K 
subtends an angle 

In §3, the above hypothesis on the a; will be replaced by the 
less restrictive one that the a; all lie in an angular domain with 
an opening not exceeding 7. The region in which P(z) will at 
least once assume the value o will necessarily be larger than 
that required under Fekete’s or Nagy’s assumptions. This 
larger region will be described in §3. Finally, §4 will be devoted 
to further discussion of Fekete’s work. 


2. Weierstrass’ Theorem. We may state our generalization of 
Weierstrass’ theorem as follows. 


THEOREM 1. Given C:2=yY(t), (aStSb),a rectifiable curve in 
the z-plane, F a convex region in the w-plane and G a region in the 
w-plane composed of the points lying in or on an angle with vertex 
at the origin and with a magnitude of y<7z. Let = be the star- 
shaped region} consisting of all points w at which F subtends an 
angle of not less than 7 

If f(z) and g(z) are any two functions which on C are continu- 
ous except for a finite number of finite jumps and which on C as- 
sume only values within F and G respectively, then the point o as 
defined by the equation 


* Jahresbericht der Vereinigung, vol. 32 (1923), pp. 307-309. 
¢t See M. Marden, Transactions of this Society, vol. 32 (1930), pp. 658-9. 
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b b 
lies in =. Conversely, if o is any point of =, functions f(z) and 
g(z) fulfilling the above conditions can be found so that equation 
(1) zs satisfied. 


In demonstrating this theorem, we may suppose that G is 
defined by the inequality 


OsSargwsy. 


No loss of generality ensues since multiplication of equation (1) 
by e* does not affect the value of c. 

To prove the first part of the theorem, let us assume that o 
lies outside of ©. This means that for all points z on C, the vector 
f(z) —o lies within an angle of magnitude less than That 
is to say, there exists a positive real number 6 such that for 
allzon C 


0 
0 < arg g(z)[ f(z) —o] 


Hence 


f - ola x 0, 
a 
in contradiction to the fact that o satisfies equation (1). Con- 
sequently, the point o must lie in =. 

To prove the second part of the theorem, let us suppose o to 
be any point of ~. Then o does or does not also lie in F. If ¢ 
lies in F, we need only choose f(z) =o and g(z) =1. For then we 
shall have 


[colo — o|dt = (b — a)(o — c) = O. 


If o does not lie in F, the angle subtended at o by F will be 
a—v’, where 0<7’Sy. That is to say, there exist in F two 
points a and 8, such that 
are — 7 
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Now we have but to make 


g(z) = f(2) = B, (c<t<b), 


for then 


The right-hand side of this expression is zero since 


— 


la—o| a-o 


In Theorem 1, thus proved, it is to be noted that, when y 
approaches zero, region 2 approaches F; that is, our theorem 
reduces essentially to Weierstrass’; and that, when y approaches 
mw, region = expands indefinitely; that is, the magnitude of the 
angular domain G cannot be enlarged beyond z without vitally 
changing the theorem. 

Two corollaries may be deduced at once from Theorem 1. 

Coro.iary 1. Jf ¢(z) and F(z) are continuous (except for a 
finite number of finite jumps) ona curve C:2=y(t), (aSt<b), and 
af on C 

0 < arg f(z) Sy 


there exists a number o, |o| <sec (y/2), such that 


t 


f as. 
t=a t 


=a 


For let us set in Theorem 1 


dz 
f(z) = eiargF (2) g(z) ¢(s) | F (z) 


Since | f(z) | =1, it follows that lo | <sec (y/2). 


COROLLARY 2. Under the same conditions as in Corollary 1, 
uf | F(z)| <M onC,anumbero, |o| <M sec (y/2), exists such that 


= 
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t=b t=b 
¢(2)F(z)dz =o ¢(z)ds. 


t=a t=a 


For, let us choose 
dz 
f(2) = and g(z) = ¢(z). 


Then, since | f(z)| <M, we have |a| < M sec (7/2). 
These two corollaries lead to the following inequalities: 


IIA 


? 


| 


f (z)ds 


¢(z)ds | 


The last inequality is an extension of the Darboux* theorem 
that, if ¢(z) is real and positive on C and £a suitable point on C, 


Y 
sec 
2 


| 


<M 
2 


a 


<|F@| 


3. Fekete’s Theorem. Our generalization of Fekete’s Theorem 
and of its extension by Nagy may be put in the following terms. 


THEOREM 2A. Given the positive integer n, the convex region K 
and the angular domain A with vertex at the origin and with a 
magnitude of y<7a. Let S be the star-shaped region consisting of 
all points at which K subtends an angle of not less than (x —-)/n. 

If P(z) is any polynomial of degree n and if k; and a; (j=1, 
2,---, m) are any points of K and A respectively, then P(z) 
assumes the value o, where 


m 


(2) dia; = Dia;P(k)), 
j=1 j=1 


at least once in S. Conversely, if s is any point of S, there exists a 
polynomial P(z) of degree n which for a suitable choice of points 
k;and a;in Kand A will satisfy the relation 


m 


(3) P(s) = 


j=1 


* Osgood, Lehrbuch der Funktionentheorie, p. 213. 
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In the proof of this theorem we may suppose without loss of 
generality that region A is defined by the inequality 
OsargzsS 7 <r. 
Let us write 
P(s) — = C(z — — -- - (2 — 2). 


If all the z; were outside of S, the rays from any one 2; to all 
the k; would lie within an angle of less than (1—-)/n. That is 
to say, a constant 6; would exist such that for all z 


0 S arg (ki — 2;) — 5; < 


0 Sarg [P(ki) — o] —argC — <r 


j=1 


0 < arga,[P(ki)) — — argC — 05; <7, 


j=1 


and hence 
i=1 


in contradiction to the hypothesis that (2) is satisfied. Conse- 
quently, P(z) assumes the value a at least once in S. 

To prove the converse proposition, let us choose any point s 
in S. Point s is or is not also in K. If it is in K, we may choose 
m=1, a,=1,and k,=s, thus satisfying relation (3). If it is not 
in K, the angle subtended by K at s has a value (r—y’)/n, 
where 0<y’Sy. That is to say, there exist in K two points 
k, and ke such that 


Let us now set m=2, 
a= | ke s|*, ae = | ky s 
and 


P(z) =P(s) + (2 — s)*. 


| 
nN 
m 
= 
m 
= 
ko —S 
arg = 
ki—s nN 
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Then 
a,[P(k:) — P(s)] + a2[P(k2) — P(s)] 
"(ki — s)"+| ki — — s)"e*’. 


=|ke—s 


By using the definition of y’, it is obvious that the right-hand 
side is zero. 

It is to be noticed first that, if K is specialized to be a circle 
whose radius is r, © becomes a concentric circle S whose radius 
is r csc 

Secondly, when y =0, our theorem provides an approximation 
to one root of P(z) —a =0 which in general is better than Nagy’s, 
coinciding with his only when K is a circle. 

Finally, inasmuch as the results in Theorem 2A do not de- 
pend upon m, we may state the following theorem. 


THEOREM 2B. Let P(z) bean arbitrary polynomial of degree n 
and C:2=Y(t), (aS<t<b), a rectifiable curve drawn within a given 
convex region K. On C let a(z) be continuous and assume only 
values within an angular domain whose vertex 1s at the origin and 
whose magnitude is y<a. Then the star-shaped region S con- 
sisting of all points at which K subtends an angle of not less than 
(7 contains at least one point s such that 


J Pa(t)dt = P(s) 


4. Addenda. As Professor Fekete has kindly pointed out to 
me, he has already proved Theorem 2A (an analog to Bolzano’s 
theorem) for m=2.* 

Since fra(z)dt¥0 in Theorem 2B, it follows that, if 
J P(z)a(z)dt=0, P(z) vanishes at least once in S. For y =0, this 
result coincides with one due to Fekete.* For a(z) =1, ¥(#) =t 
and P(z)=Q’(z) where Q(z) is any polynomial of degree 1, it 
yields an analog to Rolle’s theorem also due to Fekete.f 

Through a chain of arguments similar to those employed in 
proving Theorems 2A and 2B, we may establish the following 
more general theorem. 


* Mathematische Zeitschrift, vol. 22 (1925), p. 2, and Jahresbericht der 
Vereinigung, vol. 34 (1926), p. 221. 
+ Mathematische Zeitschrift, vol. 22 (1925), p. 4. 
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THEOREM 3. Given two positive integers p and q, a convex region 
K and an angular domain A with vertex at the origin and with a 
magnitude of y<7m. Let S be the star-shaped region consisting of 
all the points from which K subtends an angle of not less than 
(x—y)/(m+q), where m=max (p, q). Let C:2=wW(t), (a<t<b), 
be a rectifiable curve drawn in K, and let a(z) be a function which is 
continuous on C and which assumes on C only values in A. Finally, 
let P(z) and Q(z) be any two polynomials of degrees p and q res pec- 
tively such that R(z) = P(z)/Q(z) is irreducible and has no poles in 
S. Then in S there exists at least one point s such that 


= R(s) fae(z)dt. 
Theorem 3 reduces essentially to one due to Fekete* for 
Y()=ke, 3(a+b) <tSb. 


UNIVERSITY OF WISCONSIN, MILWAUKEE 


* The above Acta article, p. 236. 
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ON THE ZEROS OF CERTAIN POLYNOMIALS 
RELATED TO JACOBI AND LAGUERRE 
POLY NOMIALS* 


BY W. LAWTON} 


1. Introduction. We consider the polynomials defined as fol- 


lows: 
n 


d 
(1) a, 6) = — — 
x” 


n 


d 
Talay a) = 


where a and @ are arbitrary real numbers. If a, 8>0, they are 
known respectively as Jacobi and Laguerre polynomials, satis- 
fying the following orthogonality relations: 


— = 0, 


f (2)L, = 0. 
0 


(a,B >0;m,n = 0,1,---;m#n). 


From these relations it can be shown that all the zeros of the 
functions J,(x, a, B) and L,(x, a) are real, distinct, and lie 
respectively inside (0, 1), (0, ©). 

The following differential equations are also well known: 


(3) x(1 — (x, a, B) + {a — (a + B)x} (x, a, B) 
= 0, (a, B > 0), 
(4) (x, + (a — (x, a) + nL, (x, = 0. 


Since (3) and (4) represent identical relations between the co- 
efficients of J,(x, a, 8) and L,(x, a) respectively which are poly- 
nomials in a, B or in @ respectively, we conclude that the 
differential equations still hold, if a, BS0. 


* Presented to the Society, March 26, 1932. 
+ Harrison Fellow in Mathematics, University of Pennsylvania. 
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The object of this paper is to study the nature of the zeros of 
these polynomials when a, 6 <0. In this case the orthogonality 
relations do not hold since the integrals involved do not exist. 
Consequently, the aforesaid conclusion about the zeros also 
fails. M. Fujiwara* has shown that if p and gq are positive inte- 
gers such that 


0<a+p<i, 0<B+q<1, 


then J,(x, a, 8) has at least n— p—q zeros in (0, 1). 
In what follows these results have been improved and given 


in a more precise form (Theorem 2) and similar results derived 
for L,(x, (Theorem 1). 


2. On the Zeros of L,(x, a) fora<0. 


THEOREM |. (i) If pis a positive integer such that0<a+p<1, 
L,(x, a) for n= p, has exactly n — p zeros inside (0, ©); (ii) more- 
over, if a+p=1, L,(x, a) has an additional zero at x =0 of mul- 
tiplicity p. 

Proor. CAsE 1. 0<a+p<1. First, by applying Fujiwara’s 
method, we show that L,(x, a) has at least n—p zeros inside 
(0, ©). By (2) we write 


d 
(W(x) = 
dx” 


(x, a) = 


f (x, a)ende = utp dx. 
0 


0 dx” 


(These two integrals exist for a+p—1>0.) Furthermore, if 
n>m-+ p, integration by parts shows at once that the right-hand 
member vanishes. Hence 


(5) f (x, a)x"dx = 0, (m = 0, p = 1): 
0 


Suppose, first, that L,(x, a) has r(<m—p) zeros in (0, ©): 


Qi, M2, * , 


Then 


* M. Fujiwara, On the zeros of Jacobi’s polynomials, Japanese Journal of 
Mathematics, vol. 2 (1925), pp. 1-2. 
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=(x—ay)(x—ae) - - (x—a,) Pa_-(x) = R(x) Pa__(x), 


and (see (5)), 
P,_,(x)dx = 0, 
0 


which is impossible, since P,,_,(x) does not change sign in (0, ©). 
Consequently 
(6) — p. 
Secondly, we show that 
Pp. 
Write 
a) = 
i=0 
Substituting in (4), we have 
(7) (i+ 1)(a + = (i — m)Bi, (i = 0, i,-++,#— 2). 
Since 0<a+p<il, 
a+ti<0 for 0 
ati>0 for p 
Thus, 81, - - - ,B, have like signs, B,, Bpi1, - - - have alter- 
nate signs, and the sequence {B;}, 1,---, m), present 
exactly »—p variations in sign. Hence, by Descartes’ rule, 
L,.(x, a) has at most n— p zeros in (0, ©), which, combined with 
(6), yields the desired conclusion, r=n—p. 
CasE 2. a+p=1. From (7) we have 
B, 0. 
Thus, L,(x, a) has a zero of multiplicity p at x=0. 
To show that the remaining zeros lie inside (0, ©), we write 
(see (5)) 


@) = a)x?; f (x, a)x"dx = 0, 
0 


i 


nN. 


IIA 
IIA IIA 


i 


= 0,1,---,8— p> 2). 
Employing a similar argument to that used in Case 1, we con- 
clude that R,_»(x, a) has at least n— p zeros inside (0, ©) and 
therefore exactly 1 — p such zeros, since it is a polynomial of de- 
gree 2— p. 
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3. On the Zeros of J,(x, a, B) for a, B <0. 


THEOREM 2. (i) If p and q are positive integers such that 
0<a+pZi1, 0<8+qS1, then J,(x, a, B) for has 
exactly n—p—q zeros inside (0, 1). (ii) If a+p=1, Jn(x, a, B) 
has an additional zero of multiplicity p at x=0; if B+q=1, 
J,Ax, a, B) has a zero of multiplicity q at x =1. 


Proor. CAsE 1. 0<a+p<1; 0<6+q<1. In view of M. 
Fujiwara’s results, it is sufficient to show that the number of 
zeros of J,(x, a, 8) inside (0, 1) can not exceed n—p—g. This 
will be done in several steps. 

First, we shall show that J,(x, a+1, 8) has at least one more 
zero inside (0, 1) than J,(x, a, 8). We get, making use of (1) and 
of the identity 


(8) + 1, B) = Jn(x, a, B) + — x) $(x), 


(6(2) = — a) 9), 
Employing the abbreviated notation 
In(x, a + 1, B) — Ji(x, a, B) = (a) 


and differentiating (8), we get, making again use of (1), 
(9) n(1 — x)J,(x,a,8) = [a—(a+B—1)x]T,(a) +2(1—x)T{ (a). 


Differentiating (9) and using (3) written for J,(x, a, 8) and for 
J,.(x,a+1, B), we find 


(10) a + 1, B) — Jn(x, a, B)] 
(x (x, a, B) 


We note that, if then n—1+a+8>0. 

Let x; and x;,:1(>x;) be two consecutive zeros of J,(x, a, 8) 
inside (0, 1). Then, comparing the signs of J,(x, a, 8) and of 
J,(x,a+1, 8) in (10) for x =x;, and x41, we conclude that there 
exists at least one zero of J,(x, a +1, 8) between x; and xj4-1. 

Next, if x; be the right-most zero of J,(x, a, 8) inside (0, 1), 
we can show that there exists a zero of J,(x, a+1, 8) inside 


= 
= 
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(x,, 1). In fact, J,(1, a, 8)#0 (as we shall show later), say 
>0; hence, since 
(xx, a, B) >0, J,(1, a +1, B)>0, 
it follows that 
B) <0 
by (10). 

In a similar fashion, if x; is the left-most zero of J,(x, a, B) 
inside (0, 1), there exists a zero of J,(x, a+1, 8) inside (0, x:). 

Combining the above results, we conclude that J,(x, a+1, B) 
has at least one more zero; hence J,(x,a+>, 8) has at least p 
more zeros inside (0, 1) than J,(x, a, B). 

Consider now J,(x, 8, a+). The obvious relation 
(11) B, a+ p) (— 1)"J,(1 x,a+ p, B) 
shows that J,(x, 8, a+) has the same number of zeros inside 
(0, 1) as J,(x, a+ p, 8B). We come now to the final step in our 
proof. 

Suppose J,,(x, a, 8) has n—p—q-+k zeros inside (0, 1), where 
k>0O. By the preceding argument J,(x, a+, 8) and therefore 
J,,(x, B, a+p) have each at least n—q+k zeros inside (0, 1). 
Repeating the argument, we see that J,(x, 8B+q, a+p) has at 
least n+k>vn zeros inside (0, 1), which is impossible if k>0. 
Consequently, k =0, and our theorem is thus proved for Case 1. 

We can easily prove what was tacitly assumed in the above 
argument, that J,(x, a, 8) has no multiple zeros inside (0, 1). 
Suppose J,,(x, a, 8) has a multiple zero at x;, so that 

Jn(xi, a, B) = (xi, a, B) =0; 
from (3) 
a, B) =I 2" (xz, a, B)= =0. 
Another tacit assumption that J,(x, a, 8B) #0 for x=0, 1 will 
be revealed in the discussion below. 

REMARK. The same results hold, if 0<a+p<1 and B>0 
(here g=0) or if 0<8+q<1 and a>0 (here p=0). 

CasE 2.a+p=1, 0<p+q<1. Writing 


J n(x, a, B) = 
t=0 


and substituting in (3), we obtain 
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{n(n—1+a+8)— (6+ I(at iyi =0, 
(i =0,1,---,a—1). 
Hence 
=%p1=9; 
(since a+p—1=0), which shows that x=0 is a zero of multi- 
plicity p of J,(x, a, B), so that 
a, B) =x°R,_,(x, a, B). 
In the same manner, as we showed for L,(x, a), we can show 
that R,_»(x, a, 8B) has at least n—p—g zeros inside (0, 1). To 
find an upper limit for the number of these zeros, we substitute 
in (10) 
a, B) = a, B)x?, 
J, (x, + 1, B) = Re—pis(z, + 1, 


and obtain 


(12) + 1,8) = x(x — 1)Ri_,(x, a, 8) 
+ [n+ p—1+a+8)x — a, B). 

By an argument similar to that given before, (12) shows that 
Ri_pii(x, a+1, B) has at least one more zero inside (0, 1) than 
Ri_»(x, a, B). Suppose now R,_,(x, a, B) has n—p—q-+k zeros 
inside (0, 1), where k>0. Then R,(x, a+, 8) has at least 
n—q-+k zeros inside (0, 1). But 


R,(x, a+ p, B)=Ji(x, a+, B) 


has exactly u — gq zeros inside (0, 1), as was shown in Case 1. Thus, 
k =0, and Theorem 2 is established for Case 2. 


CasE 3. 0<a+p<1,8+q=1. From the above argument (see 
(11)) we canstate immediately that J,(x, a, 8) has a zero at x=1 
of multiplicity g, and exactly n — p—q zeros inside (0, 1). 

CasE 4. a+p=8+q=1. It follows from Cases 2 and 3 that 
J ,(x, a, B) has zeros at x=0, 1 of multiplicity p, g respectively. 
Writing 

J,(x, a, a, B) 
and applying M. Fujiwara’s method to R,_p-4(x, a, 8B), we 
readily show that R,_»-, (x, a, B) has at least n—p—gq zeros 
inside (0, 1); hence, being of degree n—p—gq, it has exactly 
n—p—gq such zeros. 
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4. Remarks. (i) The fact that L,(x, a) has exactly n—p zeros 
inside (0, ©) also follows by considering it as a limiting case of 
J,.(x, a, 8). Suppose B>0, 0<a+p1, and consider the trans- 
formation x, =8x. We know that the polynomial 


Jn(x1, a, B) =JIn(x1/B, a, B) 


has exactly 4 —p zeros inside (0, 8). On the other hand, by (1), 


J,(#1, a, 8B) = 1 — — xfte( 1 — 
B dx," B 


and since 


it follows from (2) that 


lim Jn(x1, a, B) = Ln(x, a). 
(ii) From the argument employed in Section 2, we conclude 
that inside (0, 1) the zeros of J,(x, a+1, 8) separate those of 
J,.(x, a, 8) and conversely. The same is true of J,(x, a, 8) and 
J,(x, a, 8+1) and of L,(x, a) and L,(x, a+1), inside (0, 1), 
(0, ©), respectively. 
(iii) The results of Section 2 evidently hold for any finite 
interval (a, 6), the polynomials J,(x, a, 8) being defined as fol- 
lows: 


J,(x, a, B) = (x — — — a)"te-1(h — x)+8-1], 


(iv) The aforesaid property of the zeros of the orthogonal La- 
guerre and Jacobi polynomials (a, 8>0), that they lie inside 
(0, ©), (0,1) respectively, follows at once from Theorems 1 and 
2, if we make there p=0, g=0. 


THE UNIVERSITY OF PENNSYLVANIA 
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A CONSTRUCTION OF NON-CYCLIC NORMAL 
DIVISION ALGEBRAS* 


BY A. A. ALBERT 


1. Introduction. We know now that every normal division al- 
gebra over an algebraic number field is a cyclic (Dickson) alge- 
bra. This result was proved by highly refined arithmetic meansf 
and the proof cannot be extended to obtain a like result for al- 
gebras over a general field. The very important question of 
whether or not any non-cyclic algebras exist has thus remained 
unanswered up to the present. 

I shall give a construction of non-cyclic algebras of order six- 
teen over a function field{ in this paper. These algebras will be 
proved to be normal division algebras; they furnish the first ex- 
ample in the literature of linear associative algebras of division 
algebras definitely known to be not of the Dickson type. 

2. A Type of Division Algebra. Let K be a non-modular field 
and K(z), 22=A in F, be a quadratic field over K,so that A is 
not the square of any quantity of K. I have proved§ the fol- 
lowing proposition. 

Lemma 1. Let A be a division algebra over K. Then A X K(z) 
is a division algebra if and only if A contains no sub-field K(z»), 
2¢ =A, equivalent to K(z). 

We shall restrict further attention to fields 

K = 2), 


where F is any real number field and uw and v are independent 
indeterminates. Then K is the field of all rational functions with 


* Presented to the Society, April 9, 1932. 

+ A proof by H. Hasse (to whom are due the arithmetic considerations) and 
by myself will appear very soon in the Transactions of this Society. 

t Algebras of the type constructed here were first considered by R. Brauer 
who proved (falsely) that they were all division algebras. See Section 4 of this 
paper for a discussion which points out the error in Brauer’s work and which 
gives simple examples of Brauer algebras not division algebras. (See also, 
however, a footnote on p. 455, added in proof.) 

§ This theorem is a consequence of a result of L. E. Dickson, Algebren und 
thre Zahlentheorie, pp. 63-64. For my application to prove the above Lemma 
see this Bulletin, April, 1931, pp. 301-312; p. 309. 
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(real) coefficients in F of two independent marks u and v. We 
shall also consider the corresponding domain of integrity 


J=F [u, 
of all polynomials in « and v with coefficients in F. We shall 


similarly consider quadratic fields K(z) and the corresponding 
domains of integrity 


of all quantities of the form a+ 82 with a and B in J. 
Let 6 and ¢ be in K so that we may write 


(1) 
Vv v 


where A, uw, and vare in J. If u=6?+ e?, then 
(2) vu = + p? 


identically in « and v. The degree in u of the right member of 
(2) is even while that of the left member is obviously odd. Hence 
(2) and the equation u=6?+ e? for 6 and ¢ in K are both im- 
possible. Similar considerations of degrees give the following 
result. 


Lema 2. The quantities u,v, uv are each not expressible in the 
form 6°+ & for any 6 and ¢ of K. 
In particular «+ 6?, v~ 6? for any 6 of K so that if 


2 


(3) 


then K(i) and K(x) are quadratic fields over K. The only ele- 

ments 6+ «i in K(i) and not in K whose squares are in K are 

obviously elements of the form ei. Hence, if x is in K(z), then 


so that uv =(eu)?, a contradiction of Lemma 2. Hence the field 
K(i, x) is a quartic field with 1, 7, x, ix as basis. In fact the 
group of K(i, x) is the Vierergruppe Gi, K(i, x) =K(i) X K(x). 
Moreover, as I have shown,* every quadratic sub-field of K(i,x) 
is equivalent to one of the fields K(z), K(x), K(ix). From Lemma 
2, we have the following lemma. 


* See Lemma 10 of my paper in the Transactions of this Society, vol. 32 
(1930), pp. 171-195; p. 189 for a rational proof of this very elementary result. 


= 
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Lemna 3. The field K(1, x) defined by (3) has no quadratic sub- 
field K(z), 22=6?+¢€?=A in K, band K. 

Let L=K(z), z as in Lemma 3, be a quadratic field over K. 
By Lemma 1 the algebra K(1, x) XL is a division algebra over 
L and in fact is the quartic field L(i, x) = L(t) X L(x), where 
L(i) =LXK(i) and L(x) =L X K(x) are quadratic fields over L. 
In particular we notice that the quadratic equations £?=u, 
£=y defining L(z) and L(x) are cyclic (irreducible) equations 

If we consider two generalized quaternion algebras 
ji=—tj, =u, O0in K, 
(5) C = (1, x, y, xy), yx = — xy, yY = K, 


over K, the algebras BXL and CXL over L still remain gener- 
alized quaternion algebras over their reference field L; that is, 
the equations =u, £?=v are still cyclic quadratic equations 
when we extend the reference field from K to L. If A is the nor- 
mal simple algebra A = BXC, then Ag=A XL over L is the di- 
rect product Aj=BoXCo, where B)o=BXL, Co=CXL over L. 
Hence A XL is a direct product of two generalized quaternion 
algebras over L and, as I have proved,* the following statement 
holds. 


LemMA 4. A necessary and sufficient condition that Ay over L 
be a division algebra is that the quadratic form 
(6) ure + ad? — uar? — (vrAg + — vddA?) =O 


in the variables Xe in L shall not vanish for any 
, Ag not all zero in L. 
We shall now select a and b of (4), (5). Take 


n m Ti 8i 
(7) a= Yaw, b= a, = b= dBi’, 
i=0 im j=0 


where a;; and 8;; are in F so that aand dare in J. This is no re- 
striction on the generality of algebras B and C. We shall further 
select 
(8) 


{ n even, m odd, r = r, odd, s = sm odd, 


ao = Anr, 0, Bo Bas 0, 


* This Bulletin, loc. cit., p. 311, Theorem 3. 


= 
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a set of restrictions which enables us to apply Lemma 4 to prove 
the following theorem. 


THEOREM 1. Let A=BXC be defined by (7), (8), (4), (5), and 
let L=K(z), 2? =6?+ =A, 6 and € in K, be a quadratic field over 
K. Then Ag=A XL is a division algebra. 

Without loss of generality we may take 6 and € in J since if 
v=, ve=p with X, yw, v in J, then z9=vz has the property 
z? =\?+yp? as desired while L = K(z) = K(z.). Suppose then that 
A, is not a division algebra so that, if Q is defined by (6), there 
exist Ai, Ae, - - - , Ag not all zero in L such that Q=0. Without 


loss of generality we may take the \; to be in J[z] (by multiply- 
ing the equation Q=0 by the square of the least common de- 
nominator, in J, of the \;). Hence we may write 


(9) Ai = a; + Bs (i= 


where the a; and 8; are in J. Then \? = (a? so 
that if 


(10) P; = a? + B7A, Qi = 2a8:, 

the equation Q=0 becomes 

uP, + — uaP; — vP; — + vbPs 

+ (uQ:i + aQ2 — uaQ; — 004 — + = 0 


But 1 and z are linearly independent with respect to K so that 
(11) implies that 


(12) d(u,v7) = uP, + aP2 — uaP; — vP; — bP; + vbPs = 0 


(11) 


in « and v, where the P; are defined by (10) with a; and 8; not 
all identically zero in u and v. 

We have assumed that 2?=6?-+ e® =A so that P;=a?+(8;6)? 
+(8;e)* must have even degree in v. In fact 


(13) P; = + S;(u, 2), S; = Su, v) in J, 
where the degree of S; in v is less than 2p;; and 

(14) pi = + gi(u), gi = qi(u) in F = 0, 
where g; has degree less than 20; in u. Moreover 


(15) 7, 2 0, 7; = Oif and only if P; =r; = 0. 


= 
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The polynomial (12) is a sum of six terms. We use (13), (14) to 
arrange each of these six terms according to descending powers 
of v whose coefficients are polynomials in u arranged according 
to descending powers of u. Since ¢(u, v) =0 in u and 2, the total 
coefficient of the highest power of v appearing in the six terms 
is a sum of possibly six polynomials in u which is« “d«-:tically 
zero. Since this term is to appear explicitly because the \; and 
hence the P; are not all zero, at least one of these six (or fewer) 
polynomials must be not identically zero. But their sum is zero 
so that at least two of them must be not identically zero in u. 

Suppose that this highest power of v were an odd power. It 
must appear only in 


(16) — vP,— bP; 


since the remaining terms of (12) all have even degree in v. Then 
this power must appear in both vP, and bP; and its total coeffi- 
cient is evidently 


(17) — (pat psbm) = Oin 


But f, has even degree in u and p;b,, has odd degree in u by (14) 
and (8), so that (17) is impossible. Hence the highest power of v 
cannot be an odd power. 

It follows that the highest power of v in (12) appears only in 


(18) uP, + aP2+ vbP, — uaP3. 
The leading coefficients in the terms of (18) are respectively 
(19) bmPe; ps ? 


so that the total coefficient of the highest power of v is a sum of 
the expressions in (19). These expressions have leading terms 


when arranged according to descending powers of u. If the 
highest power of u appearing in the total coefficient we are dis- 
cussing were an even power, it would appear only in the single 
term —apo73u?%+"t! and could not have {otal coefficient zero. 
Hence this power is odd and its total numerical coefficient is 
a sum of the real numbers 7;= 0, aot2=>0, => 0. But these real 
numbers are all positive or zero, they must not all be zero, and 
yet this sum must be zero, which is impossible. Hence the assump- 


= 
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tion that the \; are not all zero has led to a contradiction and 
we have proved Theorem 1. 

Since A XL is thus a division algebra so must algebra A be a 
division algebra. Hence we have also the following result. 


THEOREM 2. The algebra A of Theorem 1 is a division algebra. 
By its form it is a normal division algebra of order sixteen over K. 


3. The Existence of Non-Cyclic Algebras. We shall prove that 
the algebras A of Section 2 are non-cyclic, that is, they contain 
no cyclic quartic sub-field. We shall first require the following 
rather trivial lemma. 


Lemna 5. The field K contains no quantity whose square is —1. 

For if a?7= —1, a in K, then b=ca, where b and ¢ are in J, so 
that b?+c?=0. But, as we saw in (10), (13), (14) this is im- 
possible unless b=c=0, whereas c is the denominator of a and 
hence c#0. 

When a field K contains no a such that a?= —1 it has the 
following property.* 


Lema 6. Every cyclic quartic field C over K has a quadratic 
sub-field K(z), 22=6?+ é, 6, € in K. 


We shall prove that the algebras A of Section 2 contain no 
quadratic sub-field K(z) as above and hence no cyclic quartic 
field C containing K(z). For if K(z) is any such field, Theorem 1 
says that A XK(z) is a division algebra. But Lemma 1 states 
that then A contains no quadratic sub-field equivalent to K(z) 
and hence no C. We have proved the first known theorem on the 
existence of non-cyclic algebras. 


THEOREM 3. The normal division algebras A of Section 2 are 
non-cyclic algebras. 


4. The Algebras of Brauer. We have considered algebras of 
order sixteen over a function field F(u, v). Moreover these alge- 
bras were direct products of algebras of order four. R. Brauer 
was the first author to consider such algebras. He stated that 
any algebra A = BXC, where B and C are given by (4), (5) isa 
division algebra if the fields K(z), K(x) are merely distinct 


* A canonical form of the cyclic quartic is well known to be x*+2vpx* 
+rép=0, p=&+2. Every cyclic quartic field will then contain a quadratic 
sub-field K(z), 2=p=&8+é. See R. Garver, Quartic equations with certain 
groups, Annals of Mathematics, vol. 29 (1928), pp. 47-51. 


= 
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quadratic fields. But this is not true since we may take a= —u, 

= —v,so that as in our proof of Lemma 3, K(i, x) is a quartic 
field, while 

which is impossible in a division algebra. Brauer’s proof of this 
false theorem is of course incorrect.* He gave a matrix representa- 
tion of the algebra A as an algebra of four-rowed square mat- 
rices with elements in K(a'?, b'?) and wrote 


(21) = Xi + + + (X4,---, inK). 


He had three other quantities m, 1, w: of similar type and de- 
fined £, £3, & to be the result of replacing respectively a! by 
—a'?, by —b"?, and both a’? by —a'?, bY? by —b'? in &; 
similarly for 7, ¢, and w,. Brauer’s matrices were thus 
given when sixteen independent variables ranged over all quan- 
tities of K. He then attempted to prove§ that the determinant 
of the general matrix (a quartic form in the sixteen variables) 
could not vanish (identically in u and v) for any values of the 
variables in K. He put v=0 and obtained 


— — = 0. 


He then concluded that since either ££ or ££ has u as a factor 
then some one &£, has uw as a factor, whence all the £, have u as 
factor. This is false as, for example, £:=u+(—x)!” gives &=u 
—(—xu)' and = u?+u has u as factor while neither factor of 
the product has wu as factor. In fact under Brauer’s initial as- 
sumptions we know nothing of the nature of a and b when we 
put v=0. Brauer was also able to conclude from the above false 
argument that it followed that £, vanished at v=0 and hence 
had v as factor. But this is also false as a and 6 might both 
vanish at v=0 and the coefficients of & in (21) might still not 
have v as factor. It is in fact true that Brauer’s arguments only 
hold true when a and 0 are rational,f an assumption that he 
seems to have had in mind.§ 


* See, however, footnote on p. 455, added in proof. 

+ See Brauer’s paper in the Mathematische Zeitschrift, vol. 31 (1929), pp. 
733-747 for his consideration of these algebras. He gave his proof on pp. 746- 
747. Brauer used a and b respectively where we have used } and a so that his 
£2 is obtained from é, by replacing 5’? by —b'? instead of a‘ by —a¥?. 

t Brauer took F=R, the field of all rational numbers. 
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In my Lemma 4, I have in fact reduced the condition that A 
be a division algebra from a condition that a quartic form in 
sixteen variables be not a null form to an equivalent condition 
on a quadratic form in only six variables. It is the application of 
this far simpler condition that has enabled me to prove the 
existence of non-cyclic algebras. 

I have shown in the above that among the algebras considered 
by Brauer there exist non-cyclic division algebras and also alge- 
bras not division algebras. There remains the question as to 
whether any of the algebras of Brauer are cyclic division alge- 
bras. I have recently proved* that the algebra A = BXC over 
R(u, v), where we replace u by —2z', take a to be a rational 
number which is a sum of two squares and not a square, and 
take b= —1, is a cyclic normal division algebra. This is one of 
the algebras of Brauer when we pass to a new basis of B by 
taking i to be replaced by u~'% whose square is —2u, and then 
replace u by the equivalent indeterminate — 2x. 

I have therefore proved the existence of cyclic and non-cyclic 
division algebras among the algebras considered by Brauer as 
well as the existence of algebras not division algebras. I have 
also given, in Lemma 4, a necessary and sufficient condition 
that a Brauer algebra be a division algebra. 


THE UNIVERSITY OF CHICAGO 


§ A recent communication from Brauer verifies this conjecture. Brauer used 
“Zahl in K” to mean rational number as opposed to non-constant function of u 
and v. With this interpretation, his work is correct, but it does not extend to the 
general case considered here. The difficulty was thus one of the interpretation 
of language, rather than a mathematical error. [Note added May 10, 1932.] 

* This Bulletin, October, 1931, pp. 727—730. 


ERRATUM 


On page 186 of the March issue of this Bulletin (vol. 38, 
No. 3), in line 3 from the foot of the page, condition (2) should 
read 


|A°a,,| instead of |A’a, |. 
C. N. Moore 
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Hepricx, Editor of the Buttettn, University of California at Los An- 
geles. Reviews should be sent to W. R. Lonctey, Yale University, New 
Haven, Conn. Notes should be sent to H. W. Kunn, Ohio State Uni- 
versity, Columbus, Ohio. 

Subscriptions to the Butierin, orders for back numbers, and in- 
quiries in regard to non- delivery of current numbers should be addressed 
to the American Mathematical Society, 450-459 Ahnaip St, Menasha, 
Wis., or 501 West 116th St., New York. 

The initiation fees and the annual dues of members of the Society 
(see this BuLetiIn, p. 322, May, 1930; and the List of Officers and 
Members, October, 1930, p. 58), are payable to the Treasurer of the 
Society, Professor G. W. Mullins, 501 West 116th St., New York City. 
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